问题详情
●对长度为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) 。
答案解析
●对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反应数据之间的逻辑关系,则应该用 (42) 。
答案解析
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
答案解析
●模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。
答案解析
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。
答案解析
●多媒体音频处理中,人所敏感的声频最高为 (51) (Hz),因此数字音频文件中对音频的采样频率为 (52) (Hz)。对一个双声道的立体声,保持1秒钟声音,波形文件所需的字节数为 (53) ,这里假设每个采样点的量化数为8位。MIDI文件是最常用的数字音频文件之一,MIDI是一种 (54) ,它是该领域国际上的一个 (55) 。
答案解析