试题详情
- 单项选择题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。
A、 3
B、 4
C、 5
D、 6
- B
关注下方微信公众号，在线模考后查看
热门试题
- 插入与删除操作是数据结构中最基本的两种操
- 给定二叉树的两种遍历序列，分别是：前序遍
- 设线性链表的存储结构如下： struct
- 函数实现串的模式匹配算法，请在空格处将算
- 在一棵具有五层的满二叉树中，结点的总数为
- 简述线性结构与非线性结构的不同点。
- 高度为h的二叉树中叶子结点的数目至多为（
- 当用长度为N的一维数组顺序存储一个栈时，
- 下面程序段的时间复杂性的量级为（）
- 若一组记录的排序码为（46，79，56，
- 有一棵二叉树如下图，该树是（）。
- 一个图的（）表示法是惟一的。
- 设以带头结点的双向循环链表表示的线性表L
- 对于顺序存储的线性表，访问结点和增加、删
- 变更磁盘上顺序文件的记录内容时，不一定要
- 在有序表A[1..20]中，按二分查找方
- 已知指针p和q分别指向某单链表中第一个结
- 设S=“A；/document/Mary
- 对具有n个结点的堆进行插入一个元素运算的
- 己知输入序列为1234，则输入受限仅由一