试题详情
- 单项选择题在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。
A、（n+1）/2
B、n/2+1
C、n
D、n+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 正常情况下，删除非空的顺序存储结构的堆栈
- 不稳定排序
- 一个队列的入队序列是1，2，3，4，则队
- 采用递归方式对顺序表进行快速排序，下列关
- 内部排序
- 中序遍历二叉排序树得到的序列是（）序列（
- 在单链表中，给定任一结点的地址p，则可用
- 在一个单链表中删除p所指结点的后继结点时
- 插入排序
- 散列函数是指定关键字与存储地址间的映射关
- 在栈的操作中，顺序栈s，栈顶指针是top
- 下列关于串的叙述中，正确的是（）
- 向栈中压入元素的操作是先（），后（）。
- 在作进栈运算时，应先判别栈是否（）。
- 已知二叉排序树的左右子树均不为空，则（）
- 数组的长度是（）。
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 设输入序列为20，45，30，89，70
- 数据结构里，关于字符串函数strcmp（
- 串中任意个连续相等的字符组成的子序列称为