登录
注册
欢迎来到问答库
问答库官网
搜索答案
网站首页
建筑工程
IT认证
资格考试
会计考试
医药考试
外语考试
外贸考试
学历考试
当前位置:计算机科学技术题库>
数据结构题库
问题:
[填空题] 假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
参考答案
问题:
[填空题] 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
参考答案
问题:
[填空题] 假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
参考答案
问题:
[填空题] 在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
参考答案
问题:
[填空题] 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
参考答案
问题:
[填空题] 从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。
参考答案
问题:
[单选] 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。
j-i。i-j-1。i-j。i-j+1。
参考答案
问题:
[单选] 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
O(1)。O(n)。O(n
2
)。O(log
2
n)。
参考答案
问题:
[单选] 在对n个元素进行直接插入排序的过程中,共需要进行()趟。
n。n+1。n-1。2。
参考答案
问题:
[单选] 对n个元素进行直接插入排序时间复杂度为()。
O(1)。O(n)。O(n
2
)。O(log
2
n)。
参考答案
首页
上一页
...
98
99
100
101
102
下一页
尾页
共
102
页
1018
条数据
相关内容
●
泌尿系统疾病题库
●
血液造血系统疾病题库
●
创伤题库
●
病理妊娠及分娩异常题库
●
动态心电图分析系统题库
●
睡眠呼吸暂停综合征题库
●
运动心电测试系统题库
●
风湿病题库
相关标签
公务员
考试
尔雅
论文
作业
考研资料