当前位置：首页
> Luz 第6092页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：已知由（60,30,56,78,12,45）序列构成的二叉排序树，其等概率成功查找的平均查找长度为。
已知由（60,30,56,78,12,45）序列构成的二叉排序树，其等概率成功查找的平均查找长度为。 @[C](2)A. 21/7B. 28/7C. 15/6D. 21/6A.21/7B.28/7C.15/6D.21/6答案：C…
单选题：为提高散列（Hash）表的查找效率，可采取的正确措施是
为提高散列（Hash）表的查找效率，可采取的正确措施是①增大装填因子②设计冲突少的散列函数③处理冲突时避免产生聚集现象。 @[B](2)A. 仅①B. 仅②C. 仅①②D. 仅②③A.仅①B.仅②C.仅①②D.仅②③答案：B…
单选题：设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范
设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范围内，用开放地址法的二次探测法处理冲突构造哈希表，查找关键字27，需要比较的次数是（ ）。 @[B](2)A…
单选题：采用线性探测法解决冲突时所产生的一系列后继散列地址。
采用线性探测法解决冲突时所产生的一系列后继散列地址。 @[C](2)A. 必须大于等于原散列地址B. 必须小于等于原散列地址C. 可以大于或小于但不等于原散列地址D. 对地址在何处没有限制A.必须大于等于原散列地址B.必须小于等于原散列…
单选题：采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（ ）。
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（ ）。 @[A](2)A. 不一定都是同义词B. 一定都是同义词C. 一定都不是同义词D. 都相同A.不一定都是同义词B.一定都是同义词C.一定…
单选题：表达式a*(b+c)-d的后缀表达式是\_\_\_\_。
表达式a*(b+c)-d的后缀表达式是\_\_\_\_。 @[A](2)A. a b c + * d -B. a b c d * + -C. a b c * + d -D. \- + * a b c dA.a b c + * d -B.a…
单选题：具有9个叶结点的二叉树中有\_\_\_\_个度为2的结点。
具有9个叶结点的二叉树中有\_\_\_\_个度为2的结点。 @[A](2)A. 8B. 9C. 10D. 11A.8B.9C.10D.11答案：A…
单选题：如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为：\_\_\_\_。
如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为：\_\_\_\_。 @[D](2)A. front+sizeB. front+size-1C. (front+size)%mD. (…
单选题：在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？\_\_\_\_。
在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？\_\_\_\_。 @[B](2)A. 删除开始结点B. 遍历链表和求链表的第i个结点C. 删除地址为p的结点的后继结点D. 在地址为p的结点之后插入一个结点A.删除…
单选题：对N个记录进行快速排序，在最坏的情况下，其时间复杂度是\_\_\_\_。
对N个记录进行快速排序，在最坏的情况下，其时间复杂度是\_\_\_\_。 @[C](2)A. $$O(N)$$B. $$O(NlogN)$$C. $$O(N{^2})$$D. $$O(N{^2}logN)$$A.$$O(N)$$B.$$O(…