顺序表中,插入一个元素所需移动的元素平均数是()。
A. 0
B. n
C. n+1
D. (n+1)/2
查看答案
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(nlog2n)
栈和队列都是()。
A. 链式存储的线性结构
B. 链式存储的非线性结构
C. 限制存取点的线性结构
D. 限制存取点的非线性结构
若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。
A. 2n
B. n
C. (n+1)/2
D. n+1
对于长度为 18 的顺序存储的有序表,若采用二分查找,则查找第 15 个元素的查找长度为 () 。
A. 3
B. 4
C. 5
D. 6
微信支付 
支付宝支付