第一章:绪论
-
算法的优劣与算法描述语言无关,但与所用计算机有关。
对
错
-
数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构
对
错
-
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
对
错
-
数据的物理结构是指数据在计算机内的实际存储形式。
对
错
-
数据结构的抽象操作的定义与具体实现有关。
对
错
-
链式存储方式的优点是存储密度大,且插入、删除运算效率高。
对
错
-
程序一定是算法。
对
错
-
数据元素是数据的最小单位。
对
错
-
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
对
错
-
下面关于算法说法正确的是________。
算法最终必须由计算机程序实现
为解决某问题的算法同为该问题编写的程序含义是相同的
算法的可行性是指指令不能有二义性
以上几个都是错误的
-
算法必须具备_________这三个特性。
可执行性、可移植性、可扩充性
可执行性、确定性、有穷性
确定性、有穷性、稳定性
易读性、稳定性、安全性
-
从逻辑上可以把数据结构分为__________两大类。
动态结构、静态结构
顺序结构、链式结构
线性结构、非线性结构
初等结构、构造型结构
-
计算机算法指的是______。
计算方法
排序方法
解决问题的步骤序列
调度方法
-
在下面的程序段中,对x 的赋值语句的频度为_______。
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
x=x+1;O(2n)
O(n)
O(n^2)
O(log2n)
第二章:线性表
-
在顺序存储结构中,有时也存储数据结构中元素之间的关系。
对
错
-
顺序存储方式只能用于存储线性结构。
对
错
-
已知指针P指向链表L中某结点,执行语句P=P->next不会删除该链表中结点。
对
错
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
对
错
-
顺序存储结构的主要缺点是不利于插入或删除操作。
对
错
-
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
对
错
-
所谓静态链表就是一直不发生变化的链表。
对
错
-
取线性表的第i个元素的时间同i的大小有关。
对
错
-
线性表的长度是线性表所占用的存储空间的大小。
对
错
-
线性表只能用顺序存储结构实现。
对
错
-
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
对
错
-
线性表的特点是每个元素都有一个前驱和一个后继。
对
错
-
链表中的头结点仅起到标识的作用。
对
错
-
线性表就是顺序存储的表。
对
错
-
为了很方便的插入和删除数据,可以使用双向链表存放数据。
对
错
-
线性表的顺序存储结构是一种______的存储结构。
随机存取
顺序存取
索引存取
散列存取
-
对于顺序表的优缺点,以下说法错误的是______。
无需为表示结点间的逻辑关系而增加额外的存储空间
可以方便地随机存取表中的任一结点
插入和删除运算较方便
容易造成一部分空间长期闲置而得不到充分利用
-
线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为
O(i)
O(1)
O(n)
O(i-1)
-
下面关于线性表的叙述中,错误的是________。
线性表采用顺序存储,必须占用一片连续的存储单元。
线性表采用顺序存储,便于进行插入和删除操作。
线性表采用链接存储,不必占用一片连续的存储单元。
线性表采用链接存储,便于插入和删除操作。
-
在双向循环链表中, 在p指针所指向的结点前插入一个指针q所指向的新结点, 其修改指针的操作是_______。
注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案:p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=q;
p->llink=q; p->llink->rlink=q ; q->rlink= p; q->llink=p->llink;
q->rlink=p; q->llink=p->llink; p->llink->rlink=q; p->llink=q;
q->llink=p->llink;q->rlink=p; p->llink=q;p->llink=q->rlink;
-
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为_________。
O(n) O(n)
O(n) O(1)
O(1) O(n)
O(1) O(1)
-
在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为______。
O(1)
O(n)
O(n^2)
O(logn)
-
在一个以 h 为头的单循环链中,p 指针指向链尾的条件是______。
p->next == h
p->next==NULL
p->next->next==h
p->data==-1
-
下述_______是顺序存储结构的优点?
存储密度大
插入运算方便
删除运算方便
可方便地用于各种逻辑结构的存储表示
-
对于顺序表,以下说法错误的是_______。
顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
-
在_______运算中,使用顺序表比链表好。
插入
删除
根据序号查找
根据元素值查找
-
非空的循环单链表head 的尾结点指针p满足_______。
p->next == head
p->next==NULL
p==NULL
p==head
-
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:______。
p->next=s; s->next=p->next;
s->next=p->next; p->next=s;
p->next=s; p->next=s->next;
p->next=s->next; p->next=s;
-
(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
以上错误的是_______。(1),(2)
(1)
(1),(2),(3)
(2)
-
以下关于线性表的说法,不正确的是_______。
线性表中的数据元素可以是数字、字符、记录等不同类型。
线性表中包含的数据元素个数不是任意的。
线性表中的每个结点都有且只有一个直接前驱和直接后继。
存在这样的线性表:表中各结点都没有直接前驱和直接后继。
-
对顺序表上的插入、删除算法的时间复杂性分析来说,常以______为标准操作。
条件判断
结点移动
算术表达式
赋值语句
-
线性表采用链式存储时,其地址________。
必须是连续的
一定是不连续的
部分地址必须是连续的
连续与否均可以
-
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较______个元素结点。
n/2
n
(n+1)/2
(n-1)/2
-
链表不具有的特点是______。
插入、删除不需要移动元素
可随机访问任一元素
不必事先估计存储空间
所需空间与线性长度成正比
-
线性表是具有n个________的有限序列(n>0)。
表元素
字符
数据元素
数据项
第三章:栈和队列
-
栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。
对
错
-
两个栈共用静态存储空间,栈顶相对使用也存在空间溢出问题。
对
错
-
栈和队列都是限制存取点的线性结构。
对
错
-
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
对
错
-
队列逻辑上是一个下端和上端既能增加又能减少的线性表。
对
错
-
有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)](2n)!/[(n!)(n!)]。
对
错
-
栈与队列是一种特殊操作的线性表。
对
错
-
栈是实现过程和函数等子程序所必需的结构。
对
错
-
任何一个递归过程都可以转换成非递归过程。
对
错
-
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
对
错
-
循环队列通常用指针来实现队列的头尾相接。
对
错
-
通常使用队列来处理函数或过程的调用。
对
错
-
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1
对
错
-
队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
对
错
-
消除递归不一定需要使用栈
对
错
-
栈和队列都是线性表,只是在插入和删除时受到了一些限制。
对
错
-
队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
对
错
-
循环队列也存在空间溢出问题。
对
错
-
即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。
对
错
-
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是________。
(rear+1) MOD n=front
rear=front
rear+1=front
(rear-l) MOD n=front
-
在作进栈运算时,应先判别栈是否_______。
空
满
上溢
下溢
-
表达式 3 ∗ 2 3*2 3∗2 ^ ( 4 + 2 ∗ 2 − 6 ∗ 3 ) − 5 (4+2*2-6*3)-5 (4+2∗2−6∗3)−5求值过程中当扫描到6时,对象栈和算符栈为_______,其中 ^为乘幂 。
3,2,4,1,1;^(+-
3,2,8;*^-
3,2,4,2,2;*^(-
3,2,8;*^(-
-
循环队列存储在数组A[0…m]中,则入队时的操作为______。
rear=rear+1
rear=(rear+1) % (m-1)
rear=(rear+1)%m
rear=(rear+1)%(m+1)
-
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是_______。
2 3 4 1 5
5 4 1 3 2
2 3 1 4 5
1 5 4 3 2
-
在作退栈运算时应先判别栈是否_______。
空
满
上溢
下溢
-
设栈的输入序列是1,2,3,4,则_______不可能是其出栈序列。
2,1,3,4
1,4,3,2,
4,3,1,2
3,2,1,4
-
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是_______。
5 1 2 3 4
4 5 1 3 2
4 3 1 2 5
3 2 1 5 4
-
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时_______。
仅修改队头指针
仅修改队尾指针
队头、队尾指针都要修改
队头,队尾指针都可能要修改
-
一个递归算法必须包括_________。
递归部分
终止条件和递归部分
迭代部分
终止条件和迭代部分
-
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为_______。
(rear-front+m)%m
rear-front+1
(front-rear+m)%m
(rear-front)%m
-
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_______。
i-j-1
i-j
j-i+1
不确定的
-
若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是________。
top=top+1; V [top]=x
V [top]=x; top=top+1
top=top-1; V [top]=x
V [top]=x; top=top-1
-
递归过程或函数调用时,处理参数及返回地址,要用一种称为_______的数据结构。
队列
多维数组
栈
线性表
-
设计一个判别表达式中左,右括号是否配对出现的算法,采用_______数据结构最佳。
线性表的顺序存储结构
队列
线性表的链式存储结构
栈
-
用单链表表示的链式队列的队头在链表的______位置。
链头
链尾
链中
不确定
-
循环队列A[m ]存放其元素值,用front 和rear 分别表示队头和队尾,则当前队列中的元素数是________。
(rear-front+m)%m
rear-front+1
rear-front-1
rear-front
-
若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是______。
1234
4132
4231
4213
-
设栈的输入序列是1,2,3,4,则________不可能是其出栈序列。
1,2,4,3
2,1,3,4
1,4,3,2
4,3,1,2
-
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的________分别设在这片内存空间的两端。
长度
深度
栈顶
栈底
第四章:串
-
串是一种数据对象和操作都特殊的线性表。
对
错
-
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
对
错
-
设模式串的长度为 m, 目标串的长度为 n ,当 n ≈ m 且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
对
错
-
串的长度是指_______。
串中所含不同字母的个数
串中所含字符的个数
串中所含不同字符的个数
串中所含非空格字符的个数
-
串"ababaaababaa"的 next 数组为______。
012345678999
012121111212
011234223456
012312322345
-
若 串 S=“software”, 其子串的数目是_______。
8
37
36
9
-
下面关于串的的叙述中,不正确的是________。
串是字符的有限序列
空串是由空格构成的串
模式匹配是串的一种重要运算
串既可以采用顺序存储,也可以采用链式存储
-
字符串"ababaabab"的 nextval 为______。
(0,1,0,1,0,4,1,0,1)
(0,1,0,1,0,2,1,0,1)
(0,1,0,1,0,0,0,1,1)
(0,1,0,1,0,1,0,1,1)
-
设 S 为一个长度为 n 的字符串,其中的字符各不相同,则 S 中的互异的非平凡子串(非空且不同于 S 本身)的个数为_______。
2n-1
n^2
(n^2/2)+(n/2)
(n^2/2)+(n/2)-1
-
设有两个串 p 和 q ,其中 q 是 p 的子串,求 q 在 p 中首次出现的位置的算法称为______。
求子串
联接
匹配
求串长
-
已知串 S= “aaab” , 其 Next 数组值为_______。
0123
1123
1231
1211
-
已知串S=‘ababa’,KMP算法中的Next 数组值为_______。
01234
11234
01123
01223
第五章:数组与广义表
-
二维以上的数组其实是一种特殊的广义表。
对
错
-
所谓取广义表的表尾就是返回广义表中最后一个元素。
对
错
-
稀疏矩阵压缩存储后,必会失去随机存取功能。
对
错
-
广义表的同级元素(直属于同一个表中的各元素)具有线性关系。
对
错
-
一个广义表可以为其它广义表所共享。
对
错
-
数组是同类型值的集合。
对
错
-
一个稀疏矩阵Am * n 采用三元组形式表示, 若把三元组中有关行下标与列下标的值互换,并把m 和n 的值互换,则就完成了Am * n 的转置运算。
对
错
-
广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。
对
错
-
若一个广义表的表头为空表,则此广义表亦为空表。
对
错
-
对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现。
对
错
-
广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。
对
错
-
假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=_______。
808
818
1010
1020
-
设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为_______。
i(i-l)/2+j
j(j-l)/2+i-1
j(j-l)/2+i
i(i-l)/2+j-1
-
若对n阶对称矩阵A[1…n, 1…n]以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为________。
i*(i-1)/2+j
j*(j-1)/2+i
i*(i+1)/2+j
j*(j+1)/2+i
-
设二维数组A[1… m,1… n](即m行n列)按行存储在数组B[1… m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为_______。
(i-1)*n+j
(i-1)*n+j-1
i*(j-1)
j*m+i-1
-
已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的运算是_______。
head(tail(tail(L)))
tail(head(head(tail(L))))
head(tail(head(tail(L))))
head(tail(head(tail(tail(L)))))
-
设有一个10 阶的对称矩阵A,采用压缩存储方式,以行序为主存储,A11 为第一元素,其存储地址为1,
每个元素占一个地址空间,则A85 的地址为_______。13
33
18
40
-
广义表L=(a, (b, c)),进行Tail(L)操作后的结果为________。
c
b, c
(b, c)
((b, c))
-
已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果_______。
tail(head(tail©)) =( )。(a)
a
(b)
(A)
-
数组A[0…5,0…6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是______。
1175
1180
1205
1210
-
下面说法不正确的是________。
广义表的表头总是一个广义表
广义表的表尾总是一个广义表
广义表难以用顺序存储结构
广义表可以是一个多层次的结构
-
广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为_____。
Head(Tail(Head(Tail(Tail(A)))))(g)
(d)
c
d
-
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[0…(n(n+1))/2-1]中,则在B 中确定aij(i<j)的位置k 的关系为( )。
i*(i-1)/2+j-1
j*(j-1)/2+i-1
i*(i+1)/2+j-1
j*(j+1)/2+i-1
-
广义表(a,(b,c),d,e)的表头为______。
a
a,(b,c)
(a,(b,c))
(a)
-
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8 ,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为_______。
BA+141
BA+180
BA+222
BA+225
-
下面说法不正确的是_______。
广义表的表头总是一个广义表
广义表的表尾总是一个广义表
广义表难以用顺序存储结构
广义表可以是一个多层次的结构
-
有一个100*90 的稀疏矩阵,非0 元素有10 个,设每个整型数占2 字节,则用三元组表示该矩阵时,所需的字节数是______。
60
66
18000
33
-
广义表运算式Tail(((a,b),(c,d)))的操作结果是_______。
(c,d)
c,d
((c,d))
d
-
已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是________。
head(tail(LS))
tail(head(LS))
head(tail(head(tail(LS)))
head(tail(tail(head(LS))))
-
广义表((a,b,c,d))的表头是________。
a
()
(a,b,c,d)
(b,c,d)
第六章:树和二叉树
-
线索二叉树的优点是便于是在中序下查找前驱结点和后继结点。
对
错
-
二叉树是度为2 的有序树。
对
错
-
给定一棵树,可以找到唯一的一棵二叉树与之对应。
对
错
-
二叉树只能用二叉链表表示。
对
错
-
在二叉树的第i层上至少有2^(i-1)个结点(i>=1)。
对
错
-
哈夫曼树是带权路径长度最短的二叉树,权值较大的结点离根较近。
对
错
-
完全二叉树一定存在度为1 的结点。
对
错
-
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
对
错
-
在二叉树的后序遍历序列中,任意一个结点均处在其孩子节点的后面。
对
错
-
完全二叉树中,若一个结点没有左孩子,则它必是树叶。
对
错
-
对于有N个结点的二叉树,其高度为log2N。
对
错
-
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。
对
错
-
深度为k 的二叉树中结点总数≤2^k-1。
对
错
-
具有10个叶结点的二叉树中有_______个度为2的结点。
8
9
10
11
-
若一棵二叉树具有10个度为2 的结点,5 个度为1 的结点,则度为0 的结点个数是( )。
9
11
15
不确定
-
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为_______。
n-1
n/m-1
(n-1)/(m-1)
n/(m-1)-1
-
下面关于二叉树的叙述中正确的是___________。
二叉树中,任何一个结点的左子树和右子树上的结点个数一样
二叉树中的结点个数大于0
二叉树中叶子结点的个数等于度为2的结点个数加1
二叉树中任何一个结点要么是叶子,要么恰有两个子女
-
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为________个。
4
5
6
7
-
有关二叉树下列说法正确的是______。
二叉树的度为2
一棵二叉树的度可以小于2
二叉树中至少有一个结点的度为2
二叉树中任何一个结点的度都为2
-
对于有n 个结点的二叉树, 其高度为______。
nlogn
logn
⌊logn⌋+1
不确定
-
树的后根遍历序列等同于该树对应的二叉树的________。
先序序列
中序序列
后序序列
层次序列
-
可以得到后序遍历结果为abc的二叉树共有________种。
2
3
4
5
-
算术表达式a+b*(c+d/e)转为后缀表达式后为________。
ab+cde/*
abcde/+*+
abcde/*++
abcde*/++
-
在下述结论中,正确的是_______。
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。①②③
②③④
②④
①④
-
二叉树的第I 层上最多含有结点数为_______。
2^I
2^(I-1)-1
2^(I-1)
2^I -1
-
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2 和M3。与森林F对应的二叉树根结点的右子树上的结点个数是_____。
M1
M1+M2
M3
M2+M3
-
设森林F对应的二叉树为B,它有m 个结点,B 的根为p,p 的右子树结点个数为n,森林F中第一棵树的结点个数是________。
m-n
m-n-1
n+1
条件不足,无法确定
-
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为______。
5
6
7
8
-
有52个结点的完全二叉树,其层次为_______。
3
4
5
6
-
设给定权值总数有n个,其哈夫曼树的结点总数为_______
不确定
2n
2n+1
2n-1
-
一个具有1025 个结点的二叉树的高h 为________。
11
10
11 至1025 之间
10 至1024 之间
-
一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:________。
0
1
2
不确定
-
一棵完全二叉树上有1001个结点,其中叶子结点的个数是_______。
250
501
254
505
-
在一棵非空二叉树的中序遍历序列中,根结点的右边________。
只有右子树上的所有结点
只有右子树上的部分结点
只有左子树上的部分结点
只有左子树上的所有结点
-
下面不是二叉树存储结构的是_________。
顺序
二叉链表
三叉链表
邻接矩阵
-
已知一算术表达式的中缀形式为 A+BC-D/E,后缀形式为ABC+DE/-,其前缀形式为_______。
-A+B*C/DE
-A+B*CD/E
-+*ABC/DE
-+A*BC/DE
-
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有______结点。
2h
2h-1
2h+1
h+1!
第七章:图
-
AOV 网的含义是以边表示活动的网。
对
错
-
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
对
错
-
有向图的邻接矩阵是对称的。
对
错
-
无向图的邻接矩阵可用一维数组存储。
对
错
-
需要借助于一个队列来实现BFS 算法。
对
错
-
拓扑排序算法把一个无向图中的顶点排成一个有序序列。
对
错
-
需要借助于一个队列来实现DFS 算法。
对
错
-
带权的连通无向图的最小代价生成树是唯一的。
对
错
-
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为_____。
求一个顶点的邻接点
求一个顶点的度
深度优先遍历
广度优先遍历
-
在一个带权连通图G中,权值最小的边一定包含在G的_______。
最小生成树中
深度优先生成树中
广度优先生成树中
深度优先生成森林中
-
下列说法不正确的是_______。
图的遍历是从给定的源点出发每一个顶点仅被访问一次
遍历的基本算法有两种:深度遍历和广度遍历
图的深度遍历不适用于有向图
图的深度遍历是一个递归过程
-
n 个结点的完全有向图含有边的数目_______。
n*n
n(n+1)
n/2
n*(n-l)
-
在一个无向图中,所有顶点的度数之和等于所有边数________倍。
1/2
2
1
4
-
下面哪一方法可以判断出一个有向图是否有环(回路)______。
深度优先遍历
拓扑排序
求最短路径
求关键路径
-
设有无向图G=(V,E)和G’=(V’,E’),如果G’为G的生成树,则下面不正确的说法是______。
G’为G 的子图
G’为G 的强连通分量
G’为G的极小连通子图且V’=V
G’为G的一个无环子图
-
若<vi, vj>是有向图的一条边,则称_______。
vi邻接于vj
vj邻接于vi
vi和vj相互邻接
vi与vj不相邻接
-
无向图中一个顶点的度是指图中_______。
通过该顶点的简单路径数
与该顶点相邻接的顶点数
通过该顶点的回路数
与该顶点连通的顶点数
-
要连通具有n 个顶点的有向图,至少需要_______条边。
n-1
n
n+1
2n
-
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的_____倍。
1/2
2
1
4
-
下列________的邻接矩阵是对称矩阵。
有向图
无向图
AOV 网
AOE 网
-
设无向图的顶点个数为n,则该图最多有_______条边。
n-1
n(n-1)/2
n(n+1)/2
n^2
-
连通图是指图中任意两个顶点之间_______ 。
都连通的无向图
都不连通的无向图
都连通的有向图
都不连通的有向图