填空题
X 纠错
在索引表中,若一个索引项对应数据对象表中的一个表项,则称此索引为稠密索引,若对应数据对象表中的若干表项,则称此索引为()索引。
参考答案:
稀疏
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
假定一个线性表为(”abcd”,”baabd”,”bcef”,”cfg”,”ahij”,”bkwte”,”ccdt”,”aayb”),若按照字符串的第一个字母进行划分,使得同一个字母被划分在一个子表中,则得到的以a为第一个字母的子表长度为()。
参考答案:
3
点击查看答案
进入题库练习
填空题
假定一个线性表为{12,23,74,55,63,40,82,36},若按key%3条件进行划分,使得同一余数的元素成为一个子表,则包含74的子表长度为()。
参考答案:
2
点击查看答案
进入题库练习
填空题
在索引表中,每个索引项至少包含有()域和地址域这两项。
参考答案:
关键码
点击查看答案
进入题库练习
填空题
在对n个数据对象进行的二路归并排序中,整个归并过程的时间复杂度为()。
参考答案:
O(nlog
2
n)
点击查看答案
进入题库练习
填空题
在对n个数据对象的二路归并排序中,每趟归并的时间复杂度为()。
参考答案:
O(n)
点击查看答案
进入题库练习
填空题
给定一组数据对象的关键码为{46,79,56,38,40,84},对其进行一趟快速排序处理,得到的右子表中有()个对象。
参考答案:
3
点击查看答案
进入题库练习
填空题
给定一组数据对象的关键码为{46,79,56,38,40,84},则利用堆排序方法建立的初始堆(最大堆)为()。
参考答案:
(84,79,56,38,40,46)
点击查看答案
进入题库练习
填空题
在堆排序中,对任意一个分支结点进行调整运算的时间复杂度为()。
参考答案:
O(log
2
n)
点击查看答案
进入题库练习
填空题
在堆排序中,对n个记录建立初始堆需要调用()次调整算法。
参考答案:
n/2
点击查看答案
进入题库练习
填空题
在直接选择排序中,记录移动次数的时间复杂度为()。
参考答案:
O(n)
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved