【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【多选题】
正常细胞转变为肿瘤细胞后具有( )
A. 异常的形态、代谢核功能
B. 不同程度的失去了分化成熟的能力
C. 生长旺盛，具有相对的自主性
D. 增生过程中致瘤因素不存在时能持续生长
E. 与机体不协调且有害
【多选题】
肉瘤有以下哪些特点( )
A. 瘤细胞弥漫性分布，实质与间质分界清楚
B. 间叶组织来源的恶性肿瘤
C. 呈灰红色、湿润、质软、鱼肉状
D. 临床上较少见，多见于青少年
E. 多经血道转移
【多选题】
下列哪些符合肿瘤命名的原则( )
A. 良性肿瘤在其来源组织名称后加一“瘤”字
B. 恶性上皮组织肿瘤称“癌”
C. 恶性间叶组织肿瘤称“肉瘤”
D. 恶性肿瘤也可以用“瘤”命名
E. 肿瘤也可以用“病”命名
【多选题】
关于肿瘤的叙述，下列哪项是正确的( )
A. 机体局部组织增生形成的肿块即为肿瘤
B. 肿瘤具有不同程度的异型性
C. 肿瘤组织具有异常的代谢和功能
D. 肿瘤一定形成局部肿块
E. 肿瘤属基因病
【填空题】
转移是__________的一个重要特征。瘤转移途径有以下三种：__________、__________、__________。其中__________是癌的主要转移途径；__________是肉瘤的主要转移途径。
