试题详情
- 单项选择题采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。
A、n
B、n/2
C、（n-1）/2
D、（n+1）/2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 假定一组记录为(46,79,56,38,
- 线性表若采用链式存储结构时，要求内存中可
- 当利用大小为N的一维数组顺序存储一个栈时
- 在二叉排序树上插入新的结点时，不必移动其
- 在一棵二叉树上第4层的结点数最多为（）。
- 数据结构里，参数为intp时，其传递方式
- 设带有头结点的单向循环链表的头指针变量为
- 通常从正确性、易读性、健壮性、高效性等4
- 已知一棵完全二叉树的结点总数为9个，则最
- 链表是采用链式存储结构的线性表，进行插入
- 数据结构里，算法的特性包含（）。
- 排序方法中，从无序序列中选择关键字最小的
- 设有串P1=”ABADF”，P2=”AB
- 什么叫线性表？它有哪些特点？
- 设有两个串t和p，求p在t中首次出现的位
- 在一棵二叉树中，假定每个结点只有左子女，
- 一个函数调用了自身，这是（）调用。
- 一个队列的入列序列是1234，则队列的输
- 数据结构里，函数参数为（）时，参数传递属
- 单链表从任何一个结点出发，都能访问到所有