A.1092
B.1088
C.1120
D.1124
您可能感兴趣的试卷
你可能感兴趣的试题
A.1088
B.1084
C.1092
D.1120
A.线性探查法和双散列函数法
B.建溢出区法和不建溢出区法
C.除余法和折叠法
D.拉链法和开放地址法
A.非码属性
B.平均检索长度
C.负载因子
D.哈希表空间
A.两个元素具有相同序号
B.两个元素的关键码值不同,而非码属性相同
C.不同关键码值对应到相同的存储地址
D.数据元素过多
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。
空白(5)处应选择()
A.O(n2)
B.O(n)
C.O(log2n)
D.O(nlog2n)
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟
最新试题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
设二维数组a[10][10]是对称阵,现将a中的上三角(含对角线)元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a[6][7]的地址为()。
简述动态规划法的基本思想。
m阶B-树每一个结点的后继个数都小于等于m。
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
链表中为什么要引入头结点?