长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

参考答案：4

你可能喜欢

填空题

对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。

参考答案：8；59/15

填空题

设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。

参考答案：1；7

填空题

顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。

参考答案：顺序存储和链接存储；顺序存储；按关键码有序

问答题

已知已个AOV网如下图所示，写出所有拓扑序列。

参考答案：

问答题

已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。

参考答案：深度优先遍历序列为：1，2，3，4，5，6
对应的生成树为：

广度优先遍历序列为：1，2，4，3，5，6
对应的生成树为：

单项选择题

A.从源点到终点的最长路径
B.从源点到终点的最短路径
C.最长的回路
D.最短的回路

单项选择题

A.逆拓扑有序
B.拓扑有序
C.无序
D.深度优先遍历序列

单项选择题

A.k
B.n
C.n-k
D.1

填空题

表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。

参考答案：1000

单项选择题

A.n（n-1）/2
B.n（n-1）
C.n（n+1）/2
D.n2

赞题库-搜题找答案

（已有500万+用户使用）

无需下载立即使用

手机版电脑版