试题详情
- 单项选择题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
关注下方微信公众号，在线模考后查看
热门试题
- 设单链表中指针p指向结点a，若要删除p之
- 设待排序文件各个记录的排序码序列为：19
- 在完全二叉树中，若一个结点是叶子结点，则
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 折半搜索适用于有序表，包括有序的顺序表和
- 不可能生成下图二叉排序树的关键字的序列是
- 若长度为n的线性表采用顺序存储结构，在其
- 数据结构里，队列的特性是先进后出，而栈的
- 树可用投影法进行中序遍历。
- 序列5，3，8，4，7，6，采用冒泡排序
- 树状结构中数据元素的位置之间存在（）的关
- 向量、栈和队列都是（）结构，可以在向量的
- 设a，b为一棵二叉树上的两个结点，在中序
- 对输入文件（101，51，19，61，3
- 串与普通的线性表相比较，它的特殊性体现在
- 后缀算术表达式24 8 + 3 * 4
- 单链表的查找很方便，直接可以获得任何一个
- 一棵二叉树第五层的结点数最多为（）
- 在直接选择排序中，记录比较次数的时间复杂
- 散列表表长m=14，散列函数为h（k）=