查找 | 内查题库网

(1)【◆题库问题◆】：[名词解释] 查找

【◆参考答案◆】：
在数据集合中寻找满足某种条件的数据元素的过程称为查找。

(2)【◆题库问题◆】：[问答题] 已知图G的邻接矩阵A= ，试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

【◆参考答案◆】：（1）图形态： (2)prim算法求最小生成树:

(3)【◆题库问题◆】：[单选] 线性表Ｌ在（）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值
B．需不断对Ｌ进行删除插入
C．Ｌ中含有大量的结点
D．Ｌ中结点结构复杂

【◆参考答案◆】：B

(4)【◆题库问题◆】：[名词解释] 树的先根遍历

【◆参考答案◆】：
若树非空，则先访问根结点，再按从左到右的顺序遍历根节点的每一颗子树。其访问顺序与这棵树对应的二叉树的线序遍历顺序相同。

(5)【◆题库问题◆】：[单选] 引入二叉线索树的目的是（）
A．加快查找结点的前驱或后继的速度
B．为了能在二叉树中方便的进行插入与删除
C．为了能方便的找到双亲
D．使二叉树的遍历结果唯一

【◆参考答案◆】：A

(6)【◆题库问题◆】：[单选] 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接
B．求子串
C．模式匹配
D．判断子串

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 设给定权值总数有n个，其哈夫曼树的结点总数为（）
A．不确定
B．2n
C．2n+1
D．2n-1

【◆参考答案◆】：D

(8)【◆题库问题◆】：[问答题] 用线性表的顺序结构来描述一个城市的设计和规划合适吗？为什么？

【◆参考答案◆】：
不合适。因为一个城市的设计和规划涉及非常多的项目，很复杂，经常需要修改、扩充和删除各种信息，才能适应不断发展的需要。有鉴于此，顺序线性表不能很好适应其需要，故是不合适的。

(9)【◆题库问题◆】：[单选] （）在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找
B．折半查找
C．分块查找
D．插入

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。
A．起泡排序
B．堆排序
C．锦标赛排序
D．快速排序

【◆参考答案◆】：B

登录