题目内容
(请给出正确答案)
[主观题]
在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是()。
在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是()。
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O(n)
A.Ⅰ、Ⅱ、Ⅲ
B.Ⅱ、Ⅳ
C.Ⅱ、Ⅲ
D.Ⅲ、Ⅳ
下面关于线性表的叙述中,错误的是哪一个()。
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链式存储,不必占用一片连续的存储单元
D.线性表采用链式存储,便于进行插入和删除操作
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。