试题详情
- 简答题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
- 1；7
关注下方微信公众号，在线模考后查看
热门试题
- 后序序列和中序序列能唯一确定一棵二叉树。
- 若对n个元素进行直接插入排序，在进行第i
- 将如图所示的森林转换成二叉树。
- 数据的运算最常用的有5种，它们分别是（）
- 深度为h的非空二叉树的第i层最多有2i-
- 数据结构里，数组作为参数的时候，其传递方
- 已知指针p指向单链表中某个结点，则语句p
- 要将指针p移到它所指的结点的下一个结点是
- 在二叉树的前序遍历序列中，任意一个结点均
- 数据结构里，数据的逻辑结构有哪些（）。
- 在平均情况下速度最快的排序方法为（）
- 假定一棵二叉树顺序存储在一维数组a中，但
- 在具有6个结点的无向简单图中，当边数最少
- 顺序表所具备的特点之一是（）
- 对n=7，给出快速排序一个最好情况和最坏
- 二叉排序树的查找长度至多为log
- 当线性表采用顺序存储结构时，其主要特点是
- 五节车厢以编号1，2，3，4，5顺序进入
- 对于长度为9的顺序存储的有序表，若采用折
- 在一个具有n个顶点的无向图中，要连通所有