分数 2
作者 卫文学
单位 山东科技大学
图中有关路径的定义是（ ）。
A.
由顶点和相邻顶点序偶构成的边所形成的序列
B.
由不同顶点所形成的序列
C.
由不同边所形成的序列
D.
上述定义都不是
分数 2
作者 卫文学
单位 山东科技大学
设无向图的顶点个数为n，则该图最多有（ ）条边。
A.
n-1
B.
n(n-1)/2
C.
n(n+1)/2
D.
0
分数 2
作者 卫文学
单位 山东科技大学
一个n个顶点的连通无向图，其边的个数至少为（ ）。
A.
n-1
B.
n
C.
n+1
D.
n log n
分数 2
作者 卫文学
单位 山东科技大学
要连通具有n个顶点的有向图，至少需要（ ）条边。
A.
n-1
B.
n
C.
n+1
D.
2n
分数 2
作者 卫文学
单位 山东科技大学
n个结点的完全有向图含有边的数目（ ）。
A.
n*n
B.
n(n+1)
C.
n/2
D.
n*(n-1)
分数 1
作者 卫文学
单位 山东科技大学
一个有n个结点的图，最少有（ ）个连通分量。
A.
0
B.
1
C.
n-1
D.
n
分数 1
作者 卫文学
单位 山东科技大学
一个有n个结点的图，最多有（ ）个连通分量。
A.
0
B.
1
C.
n-1
D.
n
分数 1
作者 卫文学
单位 山东科技大学
在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍。
A.
1/2
B.
2
C.
1
D.
4
分数 1
作者 卫文学
单位 山东科技大学
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
A.
1/2
B.
2
C.
1
D.
4
分数 2
作者 卫文学
单位 山东科技大学
用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( )。
A.
5
B.
6
C.
8
D.
9
分数 2
作者 卫文学
单位 山东科技大学
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
A.
逆拓扑有序
B.
拓扑有序
C.
无序的
分数 1
作者 卫文学
单位 山东科技大学
下面结构中最适于表示稀疏无向图的是（ ） 。
A.
邻接矩阵
B.
逆邻接表
C.
邻接多重表
D.
十字链表
E.
邻接表
分数 2
作者 卫文学
单位 山东科技大学
下列哪一种图的邻接矩阵是对称矩阵？（ ）
A.
有向图
B.
无向图
C.
AOV网
D.
AOE网
分数 1
作者 卫文学
单位 山东科技大学
从邻接矩阵
可以看出，该图共有（ ）个顶点。
A.
9
B.
3
C.
6
D.
1
E.
以上答案均不正确
分数 1
作者 卫文学
单位 山东科技大学
从邻接矩阵
可以看出，如果是有向图该图共有（ ） 条弧。
A.
5
B.
4
C.
3
D.
2
E.
以上答案均不正确
分数 1
作者 卫文学
单位 山东科技大学
从邻接矩阵
可以看出，如果是无向图，则共有（ ）条边。
A.
5
B.
4
C.
3
D.
2
E.
以上答案均不正确
分数 2
作者 卫文学
单位 山东科技大学
当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（ ）。
A.
B.
C.
D.
分数 2
作者 卫文学
单位 山东科技大学
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m 的路径相连，则只要检查（ ）的第i行第j列的元素是否为零即可。
A.
mA
B.
A
C.
Am
D.
Am-1
分数 2
作者 卫文学
单位 山东科技大学
下列说法不正确的是（ ）。
A.
图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.
遍历的基本算法有两种：深度遍历和广度遍历
C.
图的深度遍历不适用于有向图
D.
图的深度遍历是一个递归过程
分数 2
作者 卫文学
单位 山东科技大学
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
A.
a,b,e,c,d,f
B.
a,c,f,e,b,d
C.
a,e,b,c,f,d
D.
a,e,d,f,c,b
分数 2
作者 卫文学
单位 山东科技大学
设图如所示，在下面的5个序列中，符合深度优先遍历的序列有多少？（ ）
a e b d f c
a c f d e b
a e d f c b
a e f d c b
a e f d b c
A.
5个
B.
4个
C.
3个
D.
2个
分数 1
作者 卫文学
单位 山东科技大学
下图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是( )。
A.
1354267
B.
1347652
C.
1534276
D.
1247653
E.
以上答案均不正确
分数 1
作者 卫文学
单位 山东科技大学
下图中给出由7个顶点组成的无向图。进行广度优先遍历得到的顶点序列是（ ）。
A.
1534267
B.
1726453
C.
l354276
D.
1247653
E.
以上答案均不正确
分数 2
作者 卫文学
单位 山东科技大学
在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。
A.
O(n)
B.
O(n+e)
C.
O(n2)
D.
O(n3)
分数 1
作者 卫文学
单位 山东科技大学
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ ）
A.
VT，ET为空
B.
VT为所有顶点，ET为空
C.
VT为网中任意一点，ET为空
D.
VT为空，ET为网中所有边
分数 1
作者 卫文学
单位 山东科技大学
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: a：（ ）。
A.
选i属于VT，j不属于VT，且（i，j）上的权最小
B.
选i属于VT，j不属于VT，且（i，j）上的权最大
C.
选i不属于VT，j不属于VT，且（i，j）上的权最小
D.
选i不属于VT，j不属于VT，且（i，j）上的权最大
分数 1
作者 卫文学
单位 山东科技大学
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: b：（ ）。
A.
顶点i加入VT，（i,j）加入ET
B.
顶点j加入VT，（i,j）加入ET
C.
顶点j加入VT，（i,j）从ET中删去
D.
顶点i,j加入VT，（i,j）加入ET
分数 1
作者 卫文学
单位 山东科技大学
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: 最后：（ ）。
A.
ET 中为最小生成树
B.
不在ET中的边构成最小生成树
C.
ET中有n-1条边时为生成树，否则无解
D.
ET中无回路时，为生成树，否则无解
分数 2
作者 卫文学
单位 山东科技大学
(1). 求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；
(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ；（图用邻接矩阵表示）
(3). Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
上面不正确的是（ ）。
A.
(1),(2),(3)
B.
(1)
C.
(1),(3)
D.
(2),(3)
分数 2
作者 卫文学
单位 山东科技大学
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
A.
均相等
B.
均互不相等
C.
不一定相等
分数 2
作者 卫文学
单位 山东科技大学
求解最短路径的Floyd算法的时间复杂度为( )。
A.
O（n）
B.
O（n+c）
C.
O（n*n）
D.
O（nnn）
分数 2
作者 卫文学
单位 山东科技大学
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，
G的拓扑序列是（ ）。
A.
V1,V3,V4,V6,V2,V5,V7
B.
V1,V3,V2,V6,V4,V5,V7
C.
V1,V3,V4,V5,V2,V6,V7
D.
V1,V2,V5,V3,V4,V6,V7
分数 2
作者 卫文学
单位 山东科技大学
若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（ ）。
A.
存在
B.
不存在
分数 2
作者 卫文学
单位 山东科技大学
一个有向无环图的拓扑排序序列（ ）是唯一的。
A.
一定
B.
不一定
分数 2
作者 卫文学
单位 山东科技大学
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。
A.
G中有弧<Vi，Vj>
B.
G中有一条从Vi到Vj的路径
C.
G中没有弧<Vi,Vj>
D.
G中有一条从Vj到Vi的路径
分数 2
作者 卫文学
单位 山东科技大学
在用邻接表表示图时，拓扑排序算法时间复杂度为( )。
A.
O(n)
B.
O(n＋e)
C.
O(n*n)
D.
O(nnn)
分数 2
作者 卫文学
单位 山东科技大学
关键路径是事件结点网络中（ ）。
A.
从源点到汇点的最长路径
B.
从源点到汇点的最短路径
C.
最长回路
D.
最短回路
分数 2
作者 卫文学
单位 山东科技大学
下面关于求关键路径的说法不正确的是（ ）。
A.
求关键路径是以拓扑排序为基础的
B.
一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C.
一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D.
关键活动一定位于关键路径上
分数 2
作者 卫文学
单位 山东科技大学
下列关于AOE网的叙述中，不正确的是（ ）。
A.
关键活动不按期完成就会影响整个工程的完成时间
B.
任何一个关键活动提前完成，那么整个工程将会提前完成
C.
所有的关键活动提前完成，那么整个工程将会提前完成
D.
某些关键活动提前完成，那么整个工程将会提前完成
分数 2
作者 杨红梅
单位 山东科技大学
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A.
(n-1)/2
B.
n/2
C.
(n+1)/2
D.
n
分数 2
作者 杨红梅
单位 山东科技大学
对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
A.
(N+1)/2
B.
N/2
C.
N
D.
[（1+N）N ]/2
分数 2
作者 杨红梅
单位 山东科技大学
下面关于二分查找的叙述正确的是 ( )
A.
表必须有序，表可以顺序方式存储，也可以链表方式存储
B.
表必须有序且表中数据必须是整型，实型或字符型
C.
表必须有序，而且只能从小到大排列
D.
表必须有序，且表只能以顺序方式存储
分数 2
作者 杨红梅
单位 山东科技大学
对线性表进行二分查找时，要求线性表必须（ ）
A.
以顺序方式存储
B.
以顺序方式存储,且数据元素有序
C.
以链接方式存储
D.
以链接方式存储,且数据元素有序
分数 2
作者 杨红梅
单位 山东科技大学
适用于折半查找的表的存储方式及元素排列要求为( )
A.
链接方式存储，元素无序
B.
链接方式存储，元素有序
C.
顺序方式存储，元素无序
D.
顺序方式存储，元素有序
分数 2
作者 杨红梅
单位 山东科技大学
用二分（对半）查找表的元素的速度比用顺序法( )
A.
必然快
B.
必然慢
C.
相等
D.
不能确定
分数 2
作者 杨红梅
单位 山东科技大学
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度
A.
必定快
B.
不一定
C.
在大部分情况下要快
D.
取决于表递增还是递减
分数 2
作者 杨红梅
单位 山东科技大学
具有12个关键字的有序表，折半查找的平均查找长度（ ）
A.
3.1
B.
4
C.
2.5
D.
5
分数 2
作者 杨红梅
单位 山东科技大学
折半查找的时间复杂性为（ ）
A.
O（n2）
B.
O（n）
C.
O（nlogn）
D.
O（logn）
分数 2
作者 杨红梅
单位 山东科技大学
当采用分快查找时，数据的组织方式为 ( )
A.
数据分成若干块，每块内数据有序
B.
数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C.
数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D.
数据分成若干块，每块（除最后一块外）中数据个数需相同
分数 2
作者 杨红梅
单位 山东科技大学
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A.
分快查找
B.
顺序查找
C.
折半查找
D.
基于属性
分数 2
作者 杨红梅
单位 山东科技大学
既希望较快的查找又便于线性表动态变化的查找方法是 ( )
A.
顺序查找
B.
折半查找
C.
索引顺序查找
D.
哈希法查找
分数 2
作者 杨红梅
单位 山东科技大学
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
A.
（100，80， 90， 60， 120，110，130）
B.
（100，120，110，130，80， 60， 90）
C.
（100，60， 80， 90， 120，110，130）
D.
(100，80， 60， 90， 120，130，110)
分数 2
作者 杨红梅
单位 山东科技大学
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
A.
LL
B.
LR
C.
RL
D.
RR
分数 2
作者 杨红梅
单位 山东科技大学
下列关于m阶B-树的说法错误的是( )
A.
根结点至多有m棵子树
B.
所有叶子都在同一层次上
C.
非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D.
根结点中的数据是有序的
分数 2
作者 杨红梅
单位 山东科技大学
下面关于m阶B树说法正确的是( )
①每个结点至少有两棵非空子树；
②树中每个结点至多有m一1个关键字;
③所有叶子在同一层上;
④当插入一个数据项引起B树结点分裂后，树长高一层。
A.
①②③
B.
②③
C.
②③④
D.
③
分数 2
作者 杨红梅
单位 山东科技大学
下面关于B和B+树的叙述中，不正确的是( )
A.
B树和B+树都是平衡的多叉树。
B.
B树和B+树都可用于文件的索引结构。
C.
B树和B+树都能有效地支持顺序检索。
D.
B树和B+树都能有效地支持随机检索。
分数 2
作者 杨红梅
单位 山东科技大学
m阶B-树是一棵( )
A.
m叉排序树
B.
m叉平衡排序树
C.
m-1叉平衡排序树
D.
m+1叉平衡排序树
分数 2
作者 杨红梅
单位 山东科技大学
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。
A.
1
B.
2
C.
3
D.
4
分数 2
作者 杨红梅
单位 山东科技大学
下面关于哈希(Hash，杂凑)查找的说法正确的是( )
A.
哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.
除留余数法是所有哈希函数中最好的
C.
不存在特别好与坏的哈希函数，要视情况而定
D.
若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
分数 2
作者 杨红梅
单位 山东科技大学
关于杂凑查找说法不正确的有几个( )
（1）采用链地址法解决冲突时，查找一个元素的时间是相同的
（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
（3）用链地址法解决冲突易引起聚集现象
（4）再哈希法不易产生聚集
A.
1
B.
2
C.
3
D.
4
分数 2
作者 杨红梅
单位 山东科技大学
设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )
A.
8
B.
3
C.
5
D.
9
分数 2
作者 杨红梅
单位 山东科技大学
假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？( )
A.
k-1次
B.
k次
C.
k+1次
D.
k（k+1）/2次
分数 2
作者 杨红梅
单位 山东科技大学
哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。
A.
k
B.
k+1
C.
k(k+1)/2
D.
1+k(k+1)/2
分数 2
作者 杨红梅
单位 山东科技大学
散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A.
最大概率
B.
最小概率
C.
平均概率
D.
同等概率
分数 2
作者 杨红梅
单位 山东科技大学
将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
A.
一定会
B.
一定不会
C.
仍可能会
分数 2
作者 鲁法明
单位 山东科技大学
A.
1010H， 1014H，1004H
B.
1010H， 1004H，1014H
C.
1014H， 1010H，1004H
D.
1014H， 1004H，1010H
分数 2
作者 鲁法明
单位 山东科技大学
。
A.
B.
C.
D.
分数 2
作者 鲁法明
单位 山东科技大学
A.
2
B.
3
C.
4
D.
5
分数 0
作者 鲁法明
单位 山东科技大学
(B)
A.
86
B.
87
C.
88
D.
89
分数 2
作者 鲁法明
单位 山东科技大学
若森林F有15条边，25个结点，则F包含树的个数是( )
A.
8
B.
9
C.
10
D.
11
分数 2
作者 鲁法明
单位 山东科技大学
A.
V1，V5，V4, V3, V2
B.
V1，V3，V2, V5, V4
C.
V1，V2，V5, V4, V3
D.
V1，V2，V3, V4, V5
分数 2
作者 鲁法明
单位 山东科技大学
若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是（）
A.
O( n )
B.
O( n+e )
C.
O( n^2 )
D.
O( n * e )
分数 5
作者 鲁法明
单位 山东科技大学
对于一个不带权的图而言，设其邻接矩阵为A，则A * A中第i行第j列元素值的含义是（）。
A.
第i个顶点到第j个顶点是否有边
B.
第i个顶点到第j个顶点是否有路径
C.
第i个顶点到第j个顶点路径的长度
D.
第i个顶点到第j个顶点路径的条数
分数 3
作者 鲁法明
单位 山东科技大学
求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A.
(V1,V3)
B.
(V1,V4)
C.
(V2,V3)
D.
(V3,V4)
分数 3
作者 鲁法明
单位 山东科技大学
A.
5 2 3 4 6
B.
5 2 3 6 4
C.
5 2 4 3 6
D.
5 2 6 3 4
分数 3
作者 鲁法明
单位 山东科技大学
n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是。
A.
O(n)
B.
O(n+e)
C.
O(n^2)
D.
O(n * e)
分数 2
作者 鲁法明
单位 山东科技大学
串 ‘ababaaababaa’ 的next数组为：
A.
012345678999
B.
012121111212
C.
011234223456
D.
0123012322345
分数 3
作者 鲁法明
单位 山东科技大学
字符串‘ababaabab’ 的nextval 为：
A.
(0,1,0,1,04,1,0,1)
B.
(0,1,0,1,0,2,1,0,1)
C.
(0,1,0,1,0,0,0,1,1)
D.
(0,1,0,1,0,1,0,1,1 )
分数 3
作者 鲁法明
单位 山东科技大学
下面关于串的的叙述中，哪一个是不正确的。
A.
串是字符的有限序列
B.
空串是由空格构成的串
C.
模式匹配是串的一种重要运算
D.
串既可以采用顺序存储，也可以采用链式存储
分数 3
作者 鲁法明
单位 山东科技大学
对于模式串'abaaab'，利用KMP算法进行模式匹配时，其对应的Next取值（注意是未改进的Next值）为：
A.
0 1 1 2 2 2
B.
0 1 2 3 4 5
C.
0 1 2 2 2 1
D.
0 1 1 2 3 1
分数 2
作者 鲁法明
单位 山东科技大学
若对N阶对称矩阵A以行优先存储的方式将其下三角形的元素(包括主对角线元素)依次存放于一维数组B［1..(N(N+1))/2］中，则A中第i行第j列（i和j从1开始，且i>j）的元素在B中的位序k（k从1开始）为
A.
i*(i-1)/2+j
B.
j*(j-1)/2+i
C.
i*(i+1)/2+j
D.
j*(j+1)/2+i
分数 3
作者 鲁法明
单位 山东科技大学
将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉排序树。则该树的后序遍历结果是：
A.
2, 1, 3, 6, 9, 8
B.
1, 2, 8, 6, 9, 3
C.
2, 1, 6, 9, 8, 3
D.
1, 2, 3, 6, 9, 8
分数 3
作者 考研真题
单位 浙江大学
设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是：
x = 0;
while ( n >= (x+1)*(x+1) )
x = x+1;
A.
O(logn)
B.
O(n1/2)
C.
O(n)
D.
O(n2)
分数 3
作者 DS课程组
单位 浙江大学
在双向链表存储结构中，删除p所指的结点，相应语句为：
A.
p->prior=p->prior->prior; p->prior->next=p;
B.
p->next->prior=p; p->next=p->next->next;
C.
p->prior->next=p->next; p->next->prior=p->prior;
D.
p->next=p->prior->prior; p->prior=p->next->next;
分数 3
作者 徐镜春
单位 浙江大学
给定一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1, p2, ⋯, pn }。如果p2=n，则存在多少种不同的出栈序列？
A.
n
B.
n−1
C.
2
D.
1
分数 3
作者 严冰
单位 浙大城市学院
在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。
A.
f->next=s; f=s;
B.
r->next=s; r=s;
C.
s->next=s; r=s;
D.
s->next=f; f=s;
分数 3
作者 魏宝刚
单位 浙江大学
已知二叉树的前序遍历序列为 ABDCEFG，中序遍历序列为 DBCAFEG，则后序遍历序列为 __
A.
BDACEFG
B.
DCBFGEA
C.
ABCDEFG
D.
GFEDCBA
分数 3
作者 DS课程组
单位 浙江大学
二叉树中第5层（根的层号为1）上的结点个数最多为：
A.
8
B.
15
C.
16
D.
32
分数 3
作者 考研真题
单位 浙江大学
对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：
A.
31
B.
16
C.
15
D.
10
分数 3
作者 考研真题
单位 浙江大学
修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的：
A.
拓扑有序序列
B.
逆拓扑有序序列
C.
广度优先搜索序列
D.
深度优先搜索序列
分数 3
作者 周治国
单位 东北师范大学
下面代码段的时间复杂度是（）。
x=0; for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ ) x++;
A.
O(n)
B.
O(n2)
C.
O(n3)
D.
O(2n)
分数 3
作者 郝秀兰
单位 湖州师范学院
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为
A.
BA+141
B.
BA+180
C.
BA+222
D.
BA+225
分数 3
作者 考研真题
单位 浙江大学
现有队列 Q 与栈 S，初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }（1在队头），S 为空。若允许下列3种操作：（1）出队并输出出队元素；（2）出队并将出队元素入栈；（3）出栈并输出出栈元素，则不能得到的输出序列是：
A.
1, 2, 5, 6, 4, 3
B.
2, 3, 4, 5, 6, 1
C.
3, 4, 5, 6, 1, 2
D.
6, 5, 4, 3, 2, 1
分数 3
作者 陈越
单位 浙江大学
给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：
A.
8
B.
15
C.
20
D.
22
分数 3
作者 王东
单位 贵州师范学院
若一棵二叉树有126个结点，在第7层（根结点在第1层）至多有（ ）个结点。
A.
32
B.
64
C.
63
D.
不存在第7层
分数 3
作者 李祥
单位 湖北经济学院
深度优先搜索
观察下面的无向图中：
从顶点 A 出发按深度优先遍历不可能得到哪个序列？
A.
ABGFCDE
B.
ABCDEFG
C.
ABGDEFC
D.
AGEDCBF
分数 3
作者 DS课程组
单位 浙江大学
设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占字节数为：
A.
40
B.
36
C.
25
D.
12
分数 3
作者 LY
单位 西南石油大学
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（ ）个非零元素。
A.
n
B.
2(n-1)
C.
n/2
D.
n*n
分数 3
作者 LY
单位 西南石油大学
设无向图的顶点个数为n，则该图最多有（ ）条边。
A.
n-1
B.
n(n-1)/2
C.
n(n+1)/2
D.
0
E.
n*n
分数 3
作者 严冰
单位 浙江大学
下列算法由无向图的邻接表生成邻接矩阵，请将该算法补充完整。
typedef struct Node {
int adjvex; //邻接点的位置
struct Node *next; //指向下一条边
} edgenode; //边结点
typedef edgenode *adjlist[ MaxVertexNum ];
typedef int adjmatrix[MaxVertexNum][MaxVertexNum];
void Graph3(adjlist GL, adjmatrix GA, int n)
{ //由GL建立GA
int i, j;
edgenode *p;
for ( i = 0 ; i<MaxVertexNum; i++ ) //初始化邻接矩阵
for ( j = 0 ; i<MaxVertexNum; i++ )
GA[i][j] = 0;
for ( i = 0 ; i<MaxVertexNum; i++ ) //访问邻接表
if (GL[i] != NULL) {
p = GL[i];
while (p!= NULL){
}
}
}
A.
j= p->adjvex ; GA[i][j] = 1; p = p->next;
B.
GA[i][j] = 1; p = p->next ;
C.
j= p->adjvex ; GL[i][j] = 1; p = p->next ;
D.
if (GL[i] ){ GA[i][ p->adjvex] = 1; break; } else p = p->next ;
扫一扫
1326
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
