●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。(40) A．nB．log2nC．log2(n+1)D．log2n+1

问题

●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。

(40) A．n

B．log2n

C．log2(n+1)

D．log2n+1

参考答案

您可能感兴趣的试题

●已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为 (41) 。(41) A．1B．2C．3D．4

答案解析
●对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用 (42) 。(42) A．顺序方式存储B．链接方式存储C．散列方式存储D．以上方式均可

答案解析
●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。(43) A．eB．2eC．n2-eD．n2-2e

答案解析
●模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是 (44) 的。(44) A．偶然性B．顺序性C．通信性D

答案解析
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)

答案解析
●多媒体音频处理中，人所敏感的声频最高为 (51) (Hz)，因此数字音频文件中对音频的采样频率为 (52) (Hz)。对一个双声道的立体声，保持1秒钟声音，波形文件所需的字节数为 (53) ，这里假

答案解析