(1)【◆题库问题◆】: 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。 【◆参考答案◆】:(1) 是强连通图(2) 邻接矩阵和...
n个顶点的完全有向图中含有()。
(1)【◆题库问题◆】: n个顶点的完全有向图中含有()。A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边 【◆参考答案◆】:D ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°...
三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
(1)【◆题库问题◆】: 三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·...
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列
(1)【◆题库问题◆】: 设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。 【◆参考答案◆】:初始:10,18,4,3,6,12,...
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在
(1)【◆题库问题◆】: 假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。 【◆参考答案◆】:20.5;41 ·...
线性表采用链式存储时,节点的存储的地址()。
(1)【◆题库问题◆】: 线性表采用链式存储时,节点的存储的地址()。A.必须是不连续的B.连续与否均可C.必须是连续的D.和头节点的存储地址相连续 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。...
快速排序方法在()情况下最不利于发挥其长处。
(1)【◆题库问题◆】: 快速排序方法在()情况下最不利于发挥其长处。A.要排序的数据量太大B.要排序的数据中有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为奇数 【◆参考答案◆】:C ·...
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个
(1)【◆题库问题◆】: 在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()A.nB.n/2C.lo...
抽象数据类型(ADT)包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个ADT的逻辑特性,
(1)【◆题库问题◆】: 抽象数据类型(ADT)包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个ADT的逻辑特性,不必考虑如何在计算机中实现A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°...
线性表的逻辑顺序与存储顺序总是一致的。
(1)【◆题库问题◆】: 线性表的逻辑顺序与存储顺序总是一致的。A.正确B.错误 【◆参考答案◆】:正确 【◆答案解析◆】:链式存储就无需一致。 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...