试题详情
- 简答题线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。
关注下方微信公众号，在线模考后查看
热门试题
- 递归程序可借助于（）转化为非递归程序。
- 算法的设计要求包含的选项是（）。
- 任意一棵二叉树的叶结点在先序、中序和后序
- N个结点的二叉树采用二叉链表存放，共有空
- 某算法的语句执行频度为（3n+nlog2
- 从一个链栈中删除一个结点时，需要把栈顶结
- 以下常用算法：进制转换、括号匹配、表达式
- 设有n个待排序的记录关键字，则在堆排序中
- （）方法是从未排序序列中挑选元素，并将其
- 带权的图称为（）。
- 线索链表中的rtag域值为（）时，表示该
- 边上带权的图为（）。
- 在散列技术中，处理冲突的两种主要方法是（
- 设有一个长度为18的顺序表，第8号元素到
- 在一个具有n个顶点的无向完全图中，包含有
- （）是具有相同特性数据元素的集合，是数据
- 有下列几种用二元组表示的数据结构，画出它
- 二次聚集
- 循环队列sq中，用数组elem存放数据元
- 写出单链表存储结构的C语言描述。