试题详情
- 单项选择题有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A、29/9
B、26/10
C、31/10
D、29/10
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在一个单链表中，p、q分别指向表中两个相
- 判断一个循环队列LU（最多元素为m）为空
- 一棵二叉树中顺序编号为5的结点（树中各结
- 已知某二叉树的先序遍历序列是aecdb，
- 对给定权值2，1，3，3，4，5构造两棵
- 向一个栈顶指针为h的链栈中插入一个s所指
- 设有序表为（13，19，25，36，48
- 以下函数为直接选择排序算法，对a[1]，
- 元素2，4，6，8按顺序依次进栈，则该栈
- 利用3、6、8、12这四个值作为叶子结点
- 设有一个单向循环链表，头指针为head，
- 在一个长度为n的顺序表中为了删除第5个元
- 有一个长度为12的有序表，按折半查找对该
- 在排序过程中，可以有效地减少一趟排序过程
- 关键字是记录某个（），用它可以识别、确定
- 在一个链队中，f和r分别为队头和队尾指针
- 线性表的顺序结构中，（）。
- 在排序过程中，可以通过某一趟排序的相关操
- 在一个单链表中p所指结点之后插入一个s所
- 假设通信用的报文由9个字母A、B、C、D