更多"链表是一个有序元素的集合,每个元素包含的两部分是()"的相关试题:
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为______。
A. O(klog2k)
B. O(klog2n)
C. O(nlog2k)
D. O(nlog2n)
[单项选择]一个数组的第一个元素的存储地址是100,每个元素占2个存储单元,则第5个元素的存储地址是( )
A. 110
B. 108
C. 100
D. 120
[单项选择]对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
[单项选择]一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
[单项选择]对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为________。
A. n/2
B. (n+1) /2
C. (n-1) /2
D. n/4
[单项选择]关于数组的叙述中,下列说法不正确的是
A) 数组是最简单的复合数据类型,是有限元素的有序集合
B) 数组的元素可以是值(基本数据类型)、对象或其他数组C) 定义数组时,必须分配内存
D) 一个数组中的元素都必须是相同的类型