【百年教育职业培训中心】数据结构-章节资料考试资料-南京邮电大学
来源:2022-06-11 22:07:00 时间:百年教育职业培训中心
报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
1.3 随堂测验
1、【单选题】算法的时间复杂度不受以下哪些因素的影响
A、问题规模
B、待处理数据状态
C、处理器的速度
D、关键步骤的重复次数
2、【单选题】计算机算法指的是
A、计算方法
B、排序方法
C、解决问题的步骤序列
D、调度方法
3、【判断题】算法的优劣与算法描述语言无关，但与所用计算机有关
A、正确
B、错误
第1章 作业
第1章 单元测验
1、【单选题】下面说法正确的是____。
A、健壮的算法不会因为非法的输入数据而出现莫名其妙的状态
B、算法的优劣与算法的描述语言无关，但与所用计算机环境因素有关
C、数据的逻辑结构依赖于数据的存储结构
D、以上几个都是错误的
2、【单选题】从逻辑上可以把数据结构分为______两大类。
A、初等结构和构造性结构
B、顺序结构和链式结构
C、线性结构和非线性结构
D、动态结构和静态结构
3、【单选题】数据结构采用链式存储时，存储单元的地址_______________。
A、一定连续
B、一定不连续
C、不一定连续
D、部分连续，部分不连续
4、【单选题】算法的时间复杂度取决于______________。
A、问题规模
B、计算机的软硬件配置
C、两者都是
D、两者都不是
5、【单选题】下面程序段的时间复杂度为________________。for(i=0;in;i++） for(j=0;ji;j++) x++;
A、<img src="http://img1.ph.126.net/0qK1h0hPICVvDbGKWFs9LA==/6597876808193475391.png" style="white-space: normal;" />
B、<img src="http://img0.ph.126.net/14UjVmsVX7VP63LVcxeLIA==/2164824045982605549.png" style="white-space: normal;" />
C、<img src="http://img2.ph.126.net/NOeIlef1tbfEWxHG0jY9jg==/6608269392097732547.png" style="white-space: normal;" />
D、<img src="http://img0.ph.126.net/VWD1ZuXjPaoCR7alA_VIvA==/6608259496493069472.png" style="white-space: normal;" />
6、【单选题】下列函数的时间复杂度是（ ） int func（int n）｛ int i=0,sum=0; while(sumn) sum+=++i; return i; ｝
A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6e9a6749-ccba-4ec8-9ac4-91958c2c0599.png" />
B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_50f6cc96-1610-476f-b257-6240ff7c1d59.png" />
C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_5c98ab6c-d7f7-407d-836d-20328bc281d2.png" />
D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9739fe86-6b87-4f59-af90-74a2732f14fd.png" />
7、【单选题】算法的计算量的大小称为计算的__________。
A、效率
B、时间复杂性
C、现实性
D、难度
8、【单选题】从逻辑上可以把数据结构分为__________两大类
A、动态结构、静态结构
B、顺序结构、链式结构
C、线性结构、非线性结构
D、初等结构、构造型结构
9、【判断题】程序步越少的算法执行效率越高。
A、正确
B、错误
10、【判断题】数据元素是数据的最小单位。
A、正确
B、错误
11、【判断题】数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A、正确
B、错误
12、【判断题】算法的优劣与算法描述语言无关，但与所用计算机有关。
A、正确
B、错误
13、【判断题】健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A、正确
B、错误
14、【判断题】数据的物理结构是指数据在计算机内的实际存储形式。
A、正确
B、错误
15、【判断题】数据结构的操作的实现与数据的存储表示相关。
A、正确
B、错误
16、【判断题】顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A、正确
B、错误
17、【填空题】求该方法的渐近时间复杂度为__________.(注意填写答案时不要有空格，用x^y的方式表达x的y次方)void aFunc(int n) { for (int i = 0; i n; i++) { for (int j = i; j n; j++) { printf(Hello World\n); } }}
A、
18、【填空题】求aFunc方法的时间复杂度为____________。（注意答案中不要有空格，用logn表示底数为2的对数，用半角括号表示）void aFunc(int n) { for (int i = 2; i n; i++) { i *= 2; printf(%i\n, i); }}
A、
19、【填空题】已知算法关键步骤的执行次数<img src="http://img2.ph.126.net/D7h1VGH_jI1aJgNiC80rOw==/6597895499891696813.png" />,则算法的渐近时间复杂度为_______。（请用x^y表示x的y次方，采用半角括号）
A、
20、【填空题】已知算法关键步骤的执行次数<img src="http://img1.ph.126.net/0W7LWZKvrXfrTXuG-j6dMg==/6597975764240516056.png" />,则算法的渐近时间复杂度为_______。（logn默认以2为底，答案不要有空格，请注意此题表示问题特征的变量有m和n两个，m和n之间关系未知，乘号省略，采用半角括号）
A、
21、【填空题】四种基本的逻辑结构包括集合结构、_______结构、图形结构和树形结构
A、
22、【填空题】四种基本的逻辑结构包括线性结构、_______结构、图形结构和树形结构
A、
23、【填空题】四种基本的逻辑结构包括集合结构、_______结构、线性结构和树形结构
A、
24、【填空题】四种基本的逻辑结构包括集合结构、_______结构、线性结构和图形结构
A、
2.1 随堂测验
1、【判断题】线性表就是顺序存储的表
A、正确
B、错误
2、【判断题】线性表的特点是每个元素都有一个前驱和一个后继
A、正确
B、错误
2.2 随堂测验
1、【单选题】已知顺序表中每个元素占2个存储单元，第1个元素存储地址为100，则第6个元素的存储地址是
A、110
B、112
C、114
D、116
2、【判断题】顺序存储方式只能用于存储线性结构
A、正确
B、错误
3、【判断题】取线性表的第i个元素的时间同i的大小有关
A、正确
B、错误
2.3 随堂测验
1、【单选题】线性表采用链式存储结构所具有的特点是
A、所需空间地址必须不连
B、需要事先估计所需存储空间
C、可随机存取
D、插入、删除操作不必移动元素
2、【判断题】顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好
A、正确
B、错误
3、【判断题】对任何数据结构链式存储结构一定优于顺序存储结构
A、正确
B、错误
4、【判断题】为了很方便的插入和删除数据，可以使用双向链表存放数据
A、正确
B、错误
5、【判断题】线性表采用链表存储时，结点的存储空间可以是不连续的
A、正确
B、错误
第2章 作业
第2章 单元测验
1、【单选题】如果线性表最常用的操作是读取第i个元素的值，则采用______存储方式最高效。
A、顺序表
B、有序表
C、单链表
D、双向链表
2、【单选题】对于线性表，下列说法正确的是_______________。
A、每个元素都有一个直接前驱和一个直接后继
B、线性表中至少要有一个元素
C、表中元素必须有序排列
D、除第一个元素与最后一个元素，其他每个元素都有一个直接前驱和一个直接后继
3、【单选题】已知顺序表中每个元素占2个存储单元，第一个元素存储地址为100，则表中第6个元素的存储地址是_______。
A、112
B、120
C、110
D、140
4、【单选题】线性表采用链式存储结构所具有的特点是________。
A、所需空间地址必须连续
B、可随机存取
C、插入、删除操作不必移动元素
D、需要事先估计所需存储空间
5、【单选题】在带表头结点的单链表中，设指针first指向表头结点，当______时，表示链表为空。
A、first==NULL
B、first->link==NULL
C、first->link==first
D、first!=NULL
6、【单选题】在循环单链表中，设指针first指向头结点，当_____时表示链表为空。
A、first==NULL
B、first->link==NULL
C、first->link==first
D、first->link->link==first
7、【单选题】在单链表中添加表头结点的目的是_______。
A、使得单链表至少存在一个结点
B、避免断链现象
C、方便插入和删除操作的实现
D、说明单链表是线性表的链式存储
8、【单选题】循环链表的主要优点是_______。
A、不再需要头指针
B、访问某个结点时，可以快速访问它的直接前驱
C、进行插入和删除操作时避免断链现象
D、从表中任意结点出发都能扫描整个链表
9、【单选题】在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是_______。
A、O(1)
B、O(n)
C、O(n/2)
D、O(n^2)
10、【单选题】设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用________最节省时间。
A、单链表
B、单循环链表
C、带尾指针的单循环链表
D、带表头结点的双循环链表
11、【单选题】在一个以 first为头指针的单循环链表中，p 指针指向尾结点的条件是__________。
A、p->link=first
B、p->link=NULL
C、p->link->link=first
D、p->element=-1
12、【单选题】在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。
A、p->link=s; s->link=p->link;
B、s->link=p->link; p->link=s;
C、p->link=s; p->link=s->link;
D、p->link=s->link; p->link=s;
13、【单选题】以下选项__________不是链表结构所具备特征。
A、插入、删除操作不需要移动元素
B、可随机存取任意位置元素
C、不必预先估计和申请连续存储空间
D、所需存储空间与线性表长度呈正比
14、【判断题】线性表就是顺序存储的表。
A、正确
B、错误
15、【判断题】线性表采用链表存储时，结点的存储空间可以是不连续的。
A、正确
B、错误
16、【判断题】顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A、正确
B、错误
17、【判断题】线性表的特点是每个元素都有一个直接前驱和一个直接后继。
A、正确
B、错误
18、【判断题】取线性表的第i个元素的时间与i值的大小有关.
A、正确
B、错误
19、【判断题】取顺序表的第i个元素的时间与i值的大小有关.
A、正确
B、错误
20、【判断题】取单链表的第i个元素的时间与i值的大小有关.
A、正确
B、错误
21、【判断题】在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
A、正确
B、错误
22、【判断题】在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
A、正确
B、错误
23、【判断题】在顺序表上，逻辑上相邻的两个数据元素 ，在物理存储位置上不一定相邻
A、正确
B、错误
24、【判断题】在顺序表上，物理上相邻的两个数据元素之间存在逻辑关系。
A、正确
B、错误
25、【判断题】链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
A、正确
B、错误
26、【判断题】顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
A、正确
B、错误
27、【判断题】链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
A、正确
B、错误
28、【填空题】线性表<img src="http://img1.ph.126.net/bfx6zwqq5tWf1VQG0wxyFg==/1496883926247762433.png" />，删除<img src="http://img0.ph.126.net/XD8iGQJLj9ALRp4IiX_DtA==/6631487779146501075.png" />需要移动______个元素（提示：答案不唯一，写出一个答案即可）。
A、
29、【填空题】线性表<img src="http://img1.ph.126.net/bfx6zwqq5tWf1VQG0wxyFg==/1496883926247762433.png" style="white-space: normal;" />，在<img src="http://img0.ph.126.net/XD8iGQJLj9ALRp4IiX_DtA==/6631487779146501075.png" style="white-space: normal;" />前插入一个元素，需要移动______个元素（提示：答案不唯一，写出一个答案即可）。
A、
30、【填空题】<img src="http://edu-image.nosdn.127.net/E5CE76171877322F37ADDCEB1C7ABEFF.jpg?imageView height: 122px;" />指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）：p-llink=r;p-rlink=r-rlink;r-rlink=p;___________;
A、
31、【填空题】<img src="http://edu-image.nosdn.127.net/4894923BA1E612B0A24050AB6FC057B4.jpg?imageView height: 127px;" />指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）：p-llink=r;p-rlink=r-rlink;r-rlink-llink=p;__________________;
A、
3.1 随堂测验
1、【判断题】若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,3
A、正确
B、错误
2、【判断题】若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1
A、正确
B、错误
3.2 随堂测验
1、【单选题】设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是______。
A、2
B、3
C、4
D、5
2、【单选题】用单链表表示的链式队列的队头和队尾分别在链表的（ ）位置
A、链头和链尾
B、链尾和链头
C、链头和链中
D、链尾和链中
3、【单选题】堆栈和队列的主要区别是____
A、限定元素插入和删除的位置不同
B、逻辑结构不同
C、存储结构不同
D、名字不同
4、【单选题】栈和队列的共同点是_____
A、都是先进先出
B、都是线性结构
C、具有相同存储结构
D、没有共同点
3.3 随堂测验
1、【填空题】中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为_______（答案不要有空格）。
A、
2、【填空题】9 3 1 - 3 * + 10 2 / +（表达式中相邻数字以空格相隔）的计算结果是____。
A、
3、【填空题】3 2+5*4-（表达式中相邻数字以空格相隔）的计算结果是____。
A、
3.4 随堂测验
1、【单选题】一个递归算法必须包括_____。
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
2、【判断题】任何一个递归过程都可以转换成非递归过程
A、正确
B、错误
3、【填空题】执行完下列语句段后，i值为____。 int f(int x) { return ((x0) ? x* f(x-1):2);} int i ; i =f(f(1));
A、
第3章 作业
第3章 单元测验
1、【单选题】堆栈和队列的主要区别是_______。
A、逻辑结构不同
B、存储结构不同
C、限定元素插入和删除的位置不同
D、名字不同
2、【单选题】在移动营业厅通过“取号、叫号”办理业务的服务模式符合______特征。
A、集合
B、堆栈
C、队列
D、线性表
3、【单选题】若元素入栈序列为a, b, c, d，则不可能得到的出栈序列为_________（提示：元素可以入栈后立刻出栈）。
A、c, b, a, d
B、 c, b, d, a
C、 d, b, c, a
D、b, c, d, a
4、【单选题】设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行出队操作时对front执行的操作是______。
A、front=front+1
B、front=(front+1)%(m-1)
C、front=(front-1)%m
D、front=(front+1)%m
5、【单选题】已知某多项式的中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为_______。
A、abc*+d/ef*+
B、abc*+d/+ef*
C、abc*+def/*+
D、ab+c*d/ef*+
6、【单选题】在具有m个存储单元的循环队列中，队满时共有个 数据元素。
A、m
B、m-1
C、m-2
D、m+1
7、【单选题】设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。
A、5
B、6
C、4
D、3
8、【单选题】算术表达式的后缀形式为264－×2/，每个操作数均为一位数，此表达式的值为_____。
A、2
B、1
C、3
D、4
9、【单选题】设数组data[20]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==4，rear==15时，以下说法正确的是_______。
A、data数组中下标从4到15的位置存储的是队列元素
B、data数组中下标从5到14的位置存储的是队列元素
C、该循环队列当前存储的队列元素个数是11个
D、该循环队列当前存储的队列元素个数是10个
10、【单选题】设数组data[20]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==4，rear==15时，以下说法正确的是_______。
A、队列中还能存放数据元素的空闲位置数量为8个
B、队列中还能存放数据元素的空闲位置数量为7个
C、队列中还能存放数据元素的空闲位置数量为9个
D、队列中还能存放数据元素的空闲位置数量为6个
11、【单选题】设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行入队操作时对rear执行的操作是______。
A、rear=(rear+1)%m
B、rear=(rear+1)%(m-1)
C、rear=rear+1
D、++rear
12、【单选题】设数组data[100]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==80，rear==15时，以下说法正确的是_______。
A、data数组中下标从16到79的位置都为空闲位置
B、队列元素个数为36
C、data数组中下标从16到80的位置都为空闲位置
D、队列元素个数为34
13、【单选题】设计一个判别表达式中左右括号是否配对出现的算法，采用_______实现最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、堆栈
14、【单选题】设a,b,c,d,e,f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为______。
A、f,e,d,c,b,a
B、b,c,a,f,e,d
C、d,c,e,f,b,a
D、c,a,b,d,e,f
15、【单选题】递归过程或函数调用时，处理参数及返回地址，要用一种称为______的数据结构。
A、堆栈
B、队列
C、数组
D、线性表
16、【单选题】最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识, 则队空的条件是 ( )
A、rear==front
B、front+1==rear
C、(rear+1)%n==front
D、(rear+1)%(n+1)==front
17、【单选题】最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识, 则队满的条件是 ( )
A、(rear+1)%(n+1)==front
B、(front+1)%(n+1)==rear
C、(rear+1)%n==front
D、(front+1)%n==rear
18、【单选题】用链接方式存储的队列，在进行删除运算时_______。
A、仅修改头指针
B、仅修改尾指针
C、头、尾指针都要修改
D、头、尾指针可能都要修改
19、【单选题】若用一个大小为6的数组来实现循环队列，且当前rear 和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?
A、1和5
B、2和4
C、4和2
D、5和1
20、【单选题】假设以数组A[m] 存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。
A、(rear- front)%m
B、front-rear
C、(front- rear) %m
D、rear- front
21、【单选题】栈和队列的共同点是__________。
A、都是先进先出
B、都是先进后出
C、都是线性结构
D、没有共同点
22、【单选题】设栈S初始状态为空，元素e1, e2，e3，e4,e5和e6依次进入栈S，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是__________。
A、6
B、5
C、4
D、3
23、【单选题】9 3 1 - 3 * + 10 2 / +（表达式中相邻数字以空格相隔）的计算结果是______。
A、20
B、18
C、22
D、16
24、【单选题】3 2+5*4-（表达式中相邻数字以空格相隔）的计算结果是______.
A、21
B、20
C、19
D、18
25、【单选题】为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是_____.
A、队列
B、堆栈
C、有序表
D、数组
26、【判断题】已知某长度为maxSize的循环队列,front为队头标识，rear为队尾标识，则rear==front时表示该队列为满队列。
A、正确
B、错误
27、【判断题】a^2的后缀表达式是aa*
A、正确
B、错误
28、【判断题】设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front]为队头元素
A、正确
B、错误
29、【判断题】设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front+1]为队头元素
A、正确
B、错误
30、【判断题】设数组data[30]作为循环队列SQ的存储空间,front指向队头，则data[(front+1)%30]为队头元素
A、正确
B、错误
31、【判断题】栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A、正确
B、错误
32、【判断题】队是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A、正确
B、错误
33、【判断题】栈和队列的存储方式既可是顺序方式，也可是链接方式。
A、正确
B、错误
34、【判断题】一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。
A、正确
B、错误
4.1 随堂测验
1、【单选题】设有8◊10二维数组A，数组的每个元素长度为3字节，数组元素行下标i的值为0到7，列下标j的值为0 到9，数组元素从内存地址100开始顺序存放，当用以列优先顺序存储时，元素A[5][8]的存储首地址为_____。
A、241
B、280
C、307
D、325
2、【判断题】数组是元素值和下标构成的偶对的有穷集合
A、正确
B、错误
3、【判断题】数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作
A、正确
B、错误
4.2 随堂测验
1、【填空题】设有10×5的数组A，其每个元素占2个字节，已知A[3][2]在内存中的地址是134，按行优先顺序存储，A[0][1]的地址是
A、
2、【填空题】设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,n-1，j为列下标，j=0,1,...,n-1，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(1,3)的地址是___
A、
4.3 随堂测验
1、【单选题】对稀疏矩阵进行压缩存储目的是
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低时间复杂度
2、【判断题】稀疏矩阵压缩存储后，必会失去随机存取功能
A、正确
B、错误
3、【判断题】一个稀疏矩阵<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_03fcd39f-7907-4cd0-9743-26896f4fcde6.png" />采用三元组表形式表示，若把三元组表中每个三元组的行下标与列下标值互换，并把m和n的值互换，则就完成了<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_03fcd39f-7907-4cd0-9743-26896f4fcde6.png" style="font-family: Times New Roman, serif; white-space: normal;" />的转置运算
A、正确
B、错误
第4章 作业
第4章 单元测验
1、【填空题】设有10×5的数组A，其每个元素占2个字节，已知A[3][2]在内存中的地址是134，按行优先顺序存储，A[0][1]的地址是_________ 。
A、
2、【填空题】设有10×5的数组A，其每个元素占2个字节，已知A[7][3]在内存中的地址是176，按行优先顺序存储，A[6][0]的地址是_________ 。
A、
3、【填空题】设有10×5的数组A，其每个元素占2个字节，已知A[0][2]在内存中的地址是104，按行优先顺序存储，A[8][2]的地址是_________ 。
A、
4、【填空题】设有10×5的数组A，其每个元素占2个字节，已知A[6][3]在内存中的地址是166，按行优先顺序存储，A[2][0]的地址是_________ 。
A、
5、【填空题】设有5×8的数组A，其每个元素占4个字节，已知A[2][5]在内存中的地址是124，按行优先顺序存储，A[1][3]的地址是_________ 。
A、
6、【填空题】设有5×8的数组A，其每个元素占4个字节，已知A[3][4]在内存中的地址是152，按行优先顺序存储，A[2][0]的地址是_________ 。
A、
7、【填空题】设有5×8的数组A，其每个元素占4个字节，已知A[0][3]在内存中的地址是52，按行优先顺序存储，A[4][4]的地址是_________ 。
A、
8、【填空题】设有5×8的数组A，其每个元素占4个字节，已知A[3][3]在内存中的地址是148，按行优先顺序存储，A[4][5]的地址是_________ 。
A、
9、【填空题】将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[6]中存储的二维数组元素是A[1][__]。
A、
10、【填空题】将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[19]中存储的二维数组元素是A[3][__]。
A、
11、【填空题】将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[3]中存储的二维数组元素是A[0][__]。
A、
12、【填空题】将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[0]中存储的二维数组元素是A[0][__]。
A、
13、【填空题】将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[23]中存储的二维数组元素是A[3][__]。
A、
14、【填空题】设有5×8的数组A，其每个元素占2个字节，已知A[3][6]在内存中的地址是146，按列优先顺序存储，A[1][4]的地址是_________ 。
A、
15、【填空题】设有5×8的数组A，其每个元素占2个字节，已知A[0][5]在内存中的地址是130，按列优先顺序存储，A[2][1]的地址是_________ 。
A、
16、【填空题】设有5×8的数组A，其每个元素占2个字节，已知A[1][3]在内存中的地址是112，按列优先顺序存储，A[0][5]的地址是_________ 。
A、
17、【填空题】设有5×8的数组A，其每个元素占2个字节，已知A[0][4]在内存中的地址是120，按列优先顺序存储，A[2][6]的地址是_________ 。
A、
18、【填空题】设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(1,3)的地址是_________ 。
A、
19、【填空题】设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(2,3)的地址是_________ 。
A、
20、【填空题】设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(5,5)的地址是_________ 。
A、
21、【填空题】设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(0,5)的地址是_________ 。
A、
22、【填空题】设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(3,3)的地址是_________ 。
A、
23、【填空题】设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[34]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）
A、
24、【填空题】设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[11]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）
A、
25、【填空题】设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[6]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）
A、
26、【填空题】设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[8]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）
A、
27、【填空题】设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[7]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）
A、
5.1 随堂测验-基础知识
1、【多选题】一个树形结构的关系集合R={e,a,a,b,b,c,a,d,d,f}，下面说法正确的是
A、e是根结点
B、a是根结点
C、树的度是2
D、树的度是3
2、【判断题】关系集合R={e,a,a,b,b,c,a,d,d,e} 可以描述成是树形逻辑结构，根结点是e
A、正确
B、错误
5.1 随堂测验-关于树的度的计算题
1、【单选题】设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为
A、5
B、6
C、7
D、8
2、【单选题】在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数是
A、4
B、5
C、6
D、7
5.2 随堂测验
1、【多选题】一个有5个结点的二叉树，以下不可能出现的情况是：
A、度为1的结点个数是0
B、度为1的结点个数是1
C、度为1的结点个数是2
D、度为1的结点个数是3
2、【填空题】一棵完全二叉树有15个结点，则这棵树的树高是______。
A、
3、【填空题】一棵2树，有4个叶子，则该树共有____个结点。
A、
4、【填空题】按照视频里面的编号方式对一棵完全二叉树进行结点编号，已知结点的最大编号是245，则拥有最小编号的叶子结点的编号是________。
A、
5.3 随堂测验
1、【单选题】一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADCFEG
2、【填空题】请给出下图二叉树的先序遍历序列，答案为小写字母序列，不要有任何分隔符和空格<img src="http://edu-image.nosdn.127.net/41894B3AFC7E2F6F391372818956FC25.png?imageView height: 198px;" />
A、
3、【填空题】请给出下图二叉树的中序遍历序列，答案为小写字母序列，不要有任何分隔符和空格<img src="http://edu-image.nosdn.127.net/9238040FE751EDAC06676B99EF4142A1.png?imageView height: 225px;" />
A、
4、【填空题】请给出下图二叉树的后序遍历序列，答案为小写字母序列，不要有任何分隔符和空格<img src="http://edu-image.nosdn.127.net/90B769E18878063849FFF8EB4936EE8D.png?imageView height: 232px;" />
A、
5.4 随堂测验
1、【填空题】已知一个有序森林描述如下，它的先序遍历序列为_______________________（给出结点序列，不要有分隔符和空格）。第1棵树：根结点II的孩子依次为：J,AJ的孩子依次为：CA没有孩子C的孩子依次为：HH没有孩子 第2棵树：根结点FF没有孩子 第3棵树：根结点GG的孩子依次为：B,EB没有孩子E没有孩子 第4棵树：根结点DD没有孩子
A、
2、【填空题】已知一个树描述如下，它的中序遍历序列为_______________________（给出结点序列，不要有分隔符和空格）。根结点BB的孩子依次为：A,I,J,FA的孩子依次为：C,DI的孩子依次为：GJ没有孩子F没有孩子C没有孩子D的孩子：EG的孩子：HE没有孩子H没有孩子
A、
5.5 随堂测验
1、【填空题】向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是____________（请写出元素序列，用半角逗号相隔，不要有空格）
A、
2、【填空题】对最大堆序列59,55,57,50,45,22执行3次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列____________（请写出元素序列，用半角逗号相隔，不要有空格）。
A、
5.6 随堂测验
1、【单选题】有n个叶子的哈夫曼树的结点总数为_____。
A、不确定
B、2n
C、2n+1
D、2n-1
2、【判断题】一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
A、正确
B、错误
3、【判断题】哈夫曼树的结点个数不能是偶数
A、正确
B、错误
第5章 作业（二叉树的遍历）
第5章 作业（森林、堆、哈夫曼编码）
第5章 单元测验（二叉树的性质、遍历算法）
1、【单选题】在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为_________。
A、4
B、5
C、6
D、7
2、【单选题】假设一棵含有15个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0到14编号，则编号为6的结点的左孩子编号为____________。
A、7
B、12
C、13
D、无左孩子
3、【单选题】一个高度为3的二叉树上最多有____个叶子结点。
A、1
B、2
C、3
D、4
4、【单选题】一个高度为9的二叉树上最多有____个叶子结点。
A、64
B、128
C、256
D、512
5、【单选题】一个高度为5的二叉树上最多有____个叶子结点。
A、8
B、16
C、24
D、32
6、【单选题】一个高度为9的满二叉树上共有______个分支结点。
A、254
B、255
C、256
D、257
7、【单选题】一个高度为6的满二叉树上共有______个分支结点。
A、30
B、31
C、32
D、33
8、【单选题】一个高度为7的满二叉树上共有______个分支结点。
A、61
B、62
C、63
D、64
9、【单选题】一个高度为4的满二叉树上共有______个分支结点。
A、4
B、5
C、6
D、7
10、【单选题】高度为6的二叉树上至多有_______个结点。
A、62
B、63
C、64
D、65
11、【单选题】高度为4的二叉树上至多有_______个结点。
A、15
B、16
C、17
D、18
12、【填空题】一棵有n个结点的二叉树采用二叉链表方式存储，有________个空指针域（答案不要有空格）。
A、
13、【填空题】已知某二叉树的高度为6，则该树上最多有_______个结点。
A、
14、【填空题】假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为6的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。
A、
15、【填空题】假设一棵含有18个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为14的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。
A、
16、【填空题】假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为12的结点的右孩子编号为_______（如果孩子不存在，则填写NULL）。
A、
17、【填空题】假设一棵含有13个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为4的结点的右孩子编号为_______（如果孩子不存在，则填写NULL）。
A、
18、【填空题】假设一棵含有19个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为7的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。
A、
19、【填空题】高度为9的二叉树上至多有_______个结点。
A、
20、【填空题】一棵二叉树中，若叶结点的个数为14，度为1的结点个数为12，度为2的结点的个数为_______。
A、
21、【填空题】一棵二叉树中，若度为1的结点个数为18，度为2的结点的个数为18，则叶结点的个数为_______。
A、
22、【填空题】一棵二叉树中，若度为1的结点个数为17，度为2的结点的个数为8，则叶结点的个数为_______。
A、
23、【填空题】一棵二叉树中，若叶结点的个数为11，度为1的结点个数为18，度为2的结点的个数为_______。
A、
24、【填空题】一棵二叉树中，若度为1的结点个数为19，度为2的结点的个数为15，则叶结点的个数为_______。
A、
25、【填空题】包含80个元素的二叉树的高度至少为_________。
A、
26、【填空题】包含169个元素的二叉树的高度至少为_________。
A、
27、【填空题】包含300个元素的二叉树的高度至少为_________。
A、
28、【填空题】包含494个元素的二叉树的高度至少为_________。
A、
29、【填空题】包含96个元素的完全二叉树的高度是_________。
A、
30、【填空题】包含314个元素的完全二叉树的高度是_________。
A、
31、【填空题】包含216个元素的完全二叉树的高度是_________。
A、
32、【填空题】已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
33、【填空题】已知一棵二叉树结点的先序遍历序列为：D,F,A,E,C,B, 中序遍历序列为 A,F,E,C,D,B, 则结点D的左孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
34、【填空题】已知一棵二叉树结点的先序遍历序列为：A,D,B,C,E,F, 中序遍历序列为 D,A,E,C,F,B, 则结点C的左孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
35、【填空题】已知一棵二叉树结点的先序遍历序列为：F,B,D,C,E,A, 中序遍历序列为 D,C,B,F,E,A, 则结点D的右孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
36、【填空题】已知一棵二叉树结点的先序遍历序列为：E,B,F,C,A,D, 中序遍历序列为 B,F,C,E,A,D, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
37、【填空题】已知一棵二叉树结点的先序遍历序列为：A,B,F,E,C,D, 中序遍历序列为 B,E,F,A,C,D, 则结点F的左孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
38、【填空题】已知一棵二叉树结点的先序遍历序列为：F,C,B,D,E,A, 中序遍历序列为 C,F,D,B,E,A, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
39、【填空题】已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
40、【填空题】已知一棵二叉树结点的先序遍历序列为：F,D,A,E,C,B, 中序遍历序列为 D,E,A,F,C,B, 则结点D的左孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
41、【填空题】已知一棵二叉树结点的先序遍历序列为：E,C,B,D,F,A, 中序遍历序列为 B,D,C,E,A,F, 则结点C的左孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
42、【填空题】已知一棵二叉树结点的先序遍历序列为：C,A,D,B,E,F, 中序遍历序列为 C,D,A,E,B,F, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
43、【填空题】已知一棵二叉树结点的先序遍历序列为：F,A,C,B,D,E, 中序遍历序列为 A,F,D,B,C,E, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）
A、
第5章 单元测验（森林转换二叉树、堆、哈夫曼编码）
1、【判断题】序列33,27,95,19,45,17不是最小堆
A、正确
B、错误
2、【判断题】序列56,42,24,12,30,11不是最大堆
A、正确
B、错误
3、【判断题】序列61,19,17,36,33,71不是最小堆
A、正确
B、错误
4、【判断题】序列63,73,29,28,14,71是最大堆
A、正确
B、错误
5、【判断题】序列37,82,81,56,48,42不是最大堆
A、正确
B、错误
6、【判断题】序列11,42,58,80,46,67不是最小堆
A、正确
B、错误
7、【判断题】序列58,40,72,99,9,10是最大堆
A、正确
B、错误
8、【判断题】序列95,78,33,17,41,23是最大堆
A、正确
B、错误
9、【判断题】序列86,84,74,7,71,68是最大堆
A、正确
B、错误
10、【判断题】序列53,23,62,70,42,15不是最大堆
A、正确
B、错误
11、【填空题】请将给定数据元素序列71,28,21,72,92,73调整成最小堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
12、【填空题】请将给定数据元素序列87,32,15,22,56,43调整成最小堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
13、【填空题】请将给定数据元素序列36,65,42,54,98,76调整成最小堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
14、【填空题】请将给定数据元素序列72,46,24,44,91,96调整成最大堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
15、【填空题】向最大堆71,69,32,25,33,15依次插入元素84，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
16、【填空题】向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
17、【填空题】向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
18、【填空题】向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
19、【填空题】对最大堆序列95,61,66,9,19,27执行1次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
20、【填空题】对最小堆序列10,21,70,27,31,83执行2次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最小堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
21、【填空题】对最大堆序列59,55,57,50,45,22执行3次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
22、【填空题】对最大堆序列61,56,48,23,53,19执行1次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
A、
23、【填空题】已知一个有序森林如下图所示，它的先序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。<img src="http://edu-image.nosdn.127.net/5EEE3E4E9C34FD02249B3DCAB55A3C52.jpg?imageView height: 117px;" />
A、
24、【填空题】已知一个有序森林如下图所示，它的先序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。<img src="http://edu-image.nosdn.127.net/073F77AC11F6F774469B23DD6CC42802.jpg?imageView height: 105px;" />
A、
25、【填空题】已知一个有序森林如下图所示，它的先序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。<img src="http://edu-image.nosdn.127.net/BFB468796A0CB4C0B1E6D5A46060200F.jpg?imageView height: 95px;" />
A、
26、【填空题】已知一个有序森林如下图所示，它的中序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。<img src="http://edu-image.nosdn.127.net/BACA5FF2B86A6C079A274CB430A3F097.jpg?imageView height: 124px;" />
A、
27、【填空题】已知一个有序森林如下图所示，它的中序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。<img src="http://edu-image.nosdn.127.net/3E22180AFF98AFDBC7F624D4E68887A4.jpg?imageView height: 122px;" />
A、
28、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母A的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
29、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母B的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
30、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母C的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
31、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母D的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
32、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母E的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
33、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母F的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
34、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母G的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
35、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母H的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
36、【填空题】已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，对字母进行哈夫曼编码，得到的哈夫曼树的WPL值为_________（提示：要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
A、
6.2 随堂测验
1、【判断题】对有序表进行顺序搜索比无序表上进行顺序搜索速度更快
A、正确
B、错误
2、【判断题】在平均情况下，对有序表进行顺序搜索在查找成功的情况下快于对无序表上进行顺序搜索
A、正确
B、错误
6.3 随堂测验
1、【判断题】查找相同元素的效率对半搜索总比顺序搜索高
A、正确
B、错误
2、【填空题】在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行对半搜索，需要比较____次查找失败
A、
6.4 随堂测验
1、【单选题】二叉判定树的树形取决于
A、表中元素的个数
B、表中元素的关键字值
C、表中元素是否有序
D、表中元素的存储方式
2、【填空题】对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_____（答案请写成X/X的形式）
A、
第6章 作业
第6章 单元测验
1、【单选题】二叉判定树的树形取决于________。
A、表中元素的关键字值
B、表中元素是否有序
C、表中元素的个数
D、表中元素的存储方式
2、【单选题】适用于对半搜索的集合元素存储方式和排序要求是_________。
A、顺序存储，元素无序
B、顺序存储，元素有序
C、链式存储，元素无序
D、链式存储，元素有序
3、【单选题】在有序表1,4,18,32,33,37,66,87,90,91上查找元素66，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。
A、33,87,37,66
B、33,87,66
C、37,87,66
D、32,87,37,66
4、【单选题】在有序表10,19,37,39,48,64,66,71,73,75上查找元素64，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。
A、48,71,64
B、39,71,64
C、48,71,66,64
D、48,71
5、【单选题】在有序表0,14,24,34,40,43,45,56,89,96上查找元素25，若执行对半搜索算法，需要依次与________进行比较，最终搜索失败。
A、40,14,24,34
B、40,14,24
C、40,24,34
D、43,24,40,34
6、【单选题】在有序表12,41,53,54,59,64,69,70,86,99上查找元素65，若执行对半搜索算法，需要依次与________进行比较，最终搜索失败。
A、59,70,64,69
B、64,70,69
C、59,86,64,69
D、64,86,70,69
7、【单选题】在有序表3,8,16,23,37,49,55,62,87,92上查找元素37，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。
A、37
B、49,16,23,37
C、49,16,37
D、49,23,37
8、【单选题】对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。
A、8/3
B、5/2
C、3
D、2
9、【单选题】对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。
A、17/7
B、16/7
C、18/7
D、3
10、【单选题】对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。
A、29/9
B、29/8
C、10/3
D、3
11、【单选题】对有9个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。
A、25/9
B、26/9
C、8/3
D、3
12、【单选题】对有13个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。
A、41/13
B、40/13
C、42/13
D、43/13
13、【填空题】在有序表0,8,16,22,24,34,46,48,67,76上查找元素19，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
A、
14、【填空题】在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
A、
15、【填空题】在有序表0,21,23,45,55,78,82,86,91,98上查找元素5，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
A、
16、【填空题】在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
A、
17、【填空题】在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
A、
18、【填空题】在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
A、
19、【填空题】在有序表3,8,10,19,22,31,41,58,77,88上查找元素41，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
A、
20、【填空题】在有序表24,26,31,40,44,60,61,62,88,91上查找元素42，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
A、
21、【填空题】在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
A、
22、【填空题】在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
A、
7.1 随堂测验
1、【判断题】在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面
A、正确
B、错误
2、【判断题】N个结点的二叉搜索树有多种，其中树高最小的二叉搜索树是最佳的
A、正确
B、错误
3、【判断题】在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同
A、正确
B、错误
4、【判断题】在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同
A、正确
B、错误
5、【判断题】二叉搜索树删除一个结点后，仍是二叉搜索树
A、正确
B、错误
7.2 随堂测验
1、【单选题】以下说法错误的是
A、具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
B、在二叉平衡树中插入一个新结点，新结点成为叶子结点
C、具有n个结点的二叉搜索树，树高越矮搜索效率越高
D、向二叉平衡树中插入一个新元素，新元素有可能被调整到根结点中
2、【判断题】完全二叉树肯定是平衡二叉树
A、正确
B、错误
3、【判断题】将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）
A、正确
B、错误
4、【判断题】在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起平衡旋转
A、正确
B、错误
7.3 随堂测验
1、【多选题】下面关于m阶B树说法正确的是
A、每个结点至少有两棵非空子树
B、树中每个结点至多有m-1个关键字
C、所有叶子在同一层上;
D、当插入一个数据元素引起B树结点分裂后，树长高一层
2、【填空题】高度为4的3阶B树，至少包含___个关键字
A、
第7章 作业
第7章 单元测验
1、【单选题】对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
A、A
B、B
C、C
D、Z
2、【单选题】设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为________。
A、0和2
B、1和2
C、3和4
D、11和10
3、【单选题】下面关于m阶B树说法正确的是_________。
A、每个结点至少有2个非空子树
B、树中每个结点最多有m-1个关键字
C、失败结点都在同一层上，B树的高度等于失败结点所在层数
D、当插入一个元素引起B树结点上溢后，经过调整，B树的高度会发生增长
4、【单选题】对二叉搜索树进行先序遍历，得到遍历序列为28, 21, 25, 36, 33, 43，则结点28的右孩子为_______。
A、36
B、33
C、43
D、没有右孩子
5、【单选题】以下哪棵树不是二叉平衡树_________。
A、<img src="http://edu-image.nosdn.127.net/0DF9FB3D7ADDA3885C65BA5883518DDE.png?imageView&thumbnail=890x0&quality=100" style="width: 523px; height: 271px;" />
B、<img src="http://edu-image.nosdn.127.net/9353E08EC5CDB9CC0A9BFA999C19B356.png?imageView&thumbnail=890x0&quality=100" style="width: 460px; height: 248px;" />
C、<img src="http://edu-image.nosdn.127.net/341B17A5C5C142036B39696FE63FF378.png?imageView&thumbnail=890x0&quality=100" style="width: 467px; height: 249px;" />
D、<img src="http://edu-image.nosdn.127.net/82EFC1CCB79C5BB25B057A0FC3D8029B.png?imageView&thumbnail=890x0&quality=100" style="width: 287px; height: 220px;" />
6、【单选题】给定二叉搜索树如下图所示，从二叉搜索树中依次删除33,9,11，最后得到的二叉搜索树中17的双亲是___________。假设：在进行删除操作时，如果删除的是有两个孩子的结点，选择其中序遍历序列下直接后继结点为替代者。<img src="http://edu-image.nosdn.127.net/A0759927B5C9EDF975BF96ABF9B46B02.png?imageView height: 301px;" />
A、41
B、33
C、11
D、62
7、【单选题】向空二叉平衡树依次插入关键字为65,35,25,39,38的元素，最后得到的二叉平衡树的根结点是_______。
A、65
B、35
C、39
D、38
8、【单选题】以下说法错误的是__________。
A、具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
B、具有n个结点的二叉搜索树，树高越矮搜索效率越高
C、在二叉平衡树中插入一个新结点，新结点成为叶子结点
D、在B树中插入一个新元素，新元素有可能被调整到根结点中
9、【单选题】向空的3阶B树依次插入关键字为65,35,25,39,38的元素，则最后得到的B树中，根结点包含元素的关键字为_______。
A、35,39
B、35,38
C、25,35
D、38,39
10、【单选题】向空的3阶B树依次插入关键字为76,58,0,99,7的元素，则最后得到的B树中，根结点包含元素的关键字为_______。
A、58
B、76
C、58,76
D、7,58
11、【单选题】以下哪棵树不是二叉平衡树。
A、<img src="http://edu-image.nosdn.127.net/B834A31B6F31B4D991D52212B6A77936.png?imageView&thumbnail=890x0&quality=100" style="width: 249px; height: 202px;" />
B、<img src="http://edu-image.nosdn.127.net/251174909448035AA80EFDBA6C3B693F.png?imageView&thumbnail=890x0&quality=100" style="width: 462px; height: 253px;" />
C、<img src="http://edu-image.nosdn.127.net/190522918A8126702161858A7F392634.png?imageView&thumbnail=890x0&quality=100" style="width: 264px; height: 204px;" />
D、<img src="http://edu-image.nosdn.127.net/6270F857506441A5110B47D9EB1DD44F.png?imageView&thumbnail=890x0&quality=100" style="width: 457px; height: 246px;" />
12、【填空题】二叉平衡树中每一个结点的________的绝对值不超过1。
A、
13、【填空题】给定二叉搜索树如下图所示，向二叉搜索树依次插入27,65,35，最后得到的二叉搜索树中65的双亲是_____。<img src="http://edu-image.nosdn.127.net/B8602E36A0DE3C2108EE818E9B2E5590.png?imageView height: 193px;" />
A、
14、【填空题】给定二叉搜索树如下图所示，向二叉搜索树依次插入27,65,35，最后得到的二叉搜索树中35的双亲是_____。<img src="http://edu-image.nosdn.127.net/AFCF215BD5C77015E4E2121BF7D26CB2.png?imageView height: 212px;" />
A、
15、【填空题】给定二叉搜索树如下图所示，从二叉搜索树中依次删除15,5,24，最后得到的二叉搜索树中17的双亲是___________。假设：在进行删除操作时，如果删除的是有两个孩子的结点，选择其中序遍历序列下直接后继结点为替代者。<img src="http://edu-image.nosdn.127.net/95ED67885E7477ECF9C69438D44A098A.png?imageView height: 301px;" />
A、
16、【填空题】给定二叉搜索树如下图所示，从二叉搜索树中依次删除33,9,11，最后得到的二叉搜索树中42的双亲是___________。假设：在进行删除操作时，如果删除的是有两个孩子的结点，选择其中序遍历序列下直接后继结点为替代者。<img src="http://edu-image.nosdn.127.net/DDB977262F2DF42DEE5F88DF426C03F8.png?imageView height: 278px;" />
A、
17、【填空题】向空二叉平衡树依次插入关键字为76,58,0,99,7的元素，最后得到的二叉平衡树的根结点是_______。
A、
18、【填空题】高度为3的4阶B树，至少有______个结点。
A、
19、【填空题】高度为3的4阶B树，最多包含_______个结点。
A、
20、【填空题】高度为4的3阶B树，最多包含_______个结点。
A、
21、【填空题】高度为4的3阶B树，至少包含_______个结点。
A、
22、【填空题】高度为4的3阶B树，至少包含_______个关键字。
A、
23、【填空题】高度为3的4阶B树，至少包含_______个关键字。
A、
24、【填空题】高度为3的5阶B树，至少包含_______个关键字。
A、
25、【填空题】高度为3的4阶B树，最多包含_______个关键字。
A、
26、【填空题】高度为3的5阶B树，至少包含_______个关键字。
A、
8.1 随堂测验
1、【判断题】将10个元素散列到100000个单元的散列表中，则不会产生冲突
A、正确
B、错误
2、【判断题】在散列检索中，“比较”操作一般也是不可避免的
A、正确
B、错误
8.2 随堂测验
1、【单选题】好的散列函数所应该具备的共同特性之一是散列值应当以_______概率取其值域（散列值取值范围）内的每个值。
A、最大
B、最小
C、平均
D、同等
2、【判断题】散列表实现集合元素快速搜索的思想是一种牺牲空间换取时间的思想
A、正确
B、错误
3、【判断题】散列函数越复杂越好，因为这样冲突概率小
A、正确
B、错误
8.3 随堂测验
1、【单选题】设有一组记录的关键字为{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、【单选题】散列查找中k个关键字具有同一散列值，若用线性探查法将这k个关键字对应的记录存入散列表中，至少要进行___次探查
A、k
B、k+1
C、k(k+1)/2
D、k(k-1)/2
3、【判断题】散列表的平均查找长度与处理冲突的方法无关
A、正确
B、错误
第8章 散列表作业
第8章 单元测验
1、【单选题】散列表的冲突解决方法中__________不是开地址法。
A、线性探查法
B、二次探查法
C、除留余数法
D、双散列法
2、【单选题】有长度为11的空散列表ht，依次插入23, 89, 55, 46, 12, 7, 48, 66，请采用双散列法解决冲突，散列函数为h1(key)=key%11, h2(key)=key%9+1，89在散列表中存储位置是____________。
A、7
B、8
C、9
D、10
3、【单选题】有长度为11的散列表ht，依次插入23, 89, 55, 46, 12, 7, 48, 66，请采用双散列法解决冲突，散列函数为h1(key)=key%11, h2(key)=key%9+1，23在散列表中存储位置是______。
A、0
B、1
C、2
D、3
4、【单选题】给定一个长度为11的空散列表，采用线性探查法解决冲突，散列函数为h(key)=key%11，请向散列表依次插入关键字为27,19,54,48,63的集合元素，插入完成后63在散列表中存储位置是__________。
A、9
B、10
C、11
D、8
5、【单选题】给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为20,11,55的集合元素，插入完成后55在散列表中存储地址为_______。
A、0
B、4
C、6
D、10
6、【单选题】给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为9,16,30的集合元素，插入完成后30在散列表中存储地址为_______。
A、2
B、3
C、4
D、5
7、【单选题】给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为30,58,65的集合元素，插入完成后65在散列表中存储地址为_______。
A、2
B、3
C、5
D、6
8、【单选题】给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为29,64,15的集合元素，插入完成后15在散列表中存储地址为_______。
A、1
B、2
C、3
D、4
9、【单选题】给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为35,63,21的集合元素，插入完成后21在散列表中存储地址为_______。
A、1
B、2
C、3
D、4
10、【填空题】散列表采用线性探查法解决冲突，集合元素在表中存储位置容易连成一片，搜索效率降低，这种现象称为_______（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
A、
11、【填空题】散列表中关键字不相同，但是给定散列函数求得的散列值相同的数据元素互称为______（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
A、
12、【填空题】对于给定的一个散列函数，有两个数据元素具有相同的散列值的现象称为_____（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
A、
13、【填空题】散列表采用二次探查法解决冲突，基地址相同的集合元素拥有相同的探查序列，也会造成搜索效率的下降，这种现象称为___________（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
A、
14、【填空题】给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,29,16,17,25的集合元素，插入完成后25的存储地址是_______（给出散列表位置下标）。
A、
15、【填空题】给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,52,7,3,59的集合元素，插入完成后59的存储地址是_______（给出散列表位置下标）。
A、
16、【填空题】给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为62,72,80的集合元素，插入完成后80在散列表中存储地址为_______（给出散列表位置下标）。
A、
17、【填空题】给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为18,32,46的集合元素，插入完成后46在散列表中存储地址为_______（给出散列表位置下标）。
A、
18、【填空题】给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为35,21,7的集合元素，插入完成后7在散列表中存储地址为_______（给出散列表位置下标）。
A、
19、【填空题】给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素，插入完成后45在散列表中存储地址为_______（给出散列表位置下标）。
A、
20、【填空题】给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为95,25,67的集合元素，插入完成后67在散列表中存储地址为_______。
A、
9.1 随堂测验
1、【填空题】有5个顶点的无向完全图，有_____条边。
A、
2、【填空题】有10个顶点的有向图，最多有_____条边。
A、
3、【填空题】22个顶点的无向图是连通图，则至少要有______条边
A、
4、【填空题】15个顶点的有向图是强连通图，则至少有______条边。
A、
9.2 随堂测验
1、【判断题】在有向图的邻接矩阵中，i行值之和就是顶点i的度。
A、正确
B、错误
2、【判断题】图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。
A、正确
B、错误
3、【填空题】有10个顶点的无向连通图，其邻接矩阵中至少有______个1。
A、
4、【填空题】给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则顶点0的入度为_______。
A、
5、【填空题】给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有_____个边结点。
A、
9.3 随堂测验
1、【判断题】有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
A、正确
B、错误
2、【判断题】宽度优先遍历算法比深度优先遍历算法计算更快
A、正确
B、错误
3、【判断题】对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
A、正确
B、错误
9.4 随堂测验
1、【判断题】拓扑排序算法可以用于判断给定无向图是否有环。
A、正确
B、错误
2、【判断题】拓扑排序算法的输入必须是有向无环图。
A、正确
B、错误
9.5 随堂测验
1、【判断题】AOE网络中从源点到汇点的最短路径长度是这个工程的最短工期
A、正确
B、错误
2、【判断题】关键活动发生延迟，一定会影响整个工期
A、正确
B、错误
3、【判断题】减少任意一个关键活动的持续时间，可以缩短工期
A、正确
B、错误
9.6 随堂测验
1、【判断题】给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
A、正确
B、错误
2、【判断题】稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
A、正确
B、错误
3、【判断题】稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
A、正确
B、错误
第9章 作业
第9章 单元测验
1、【单选题】设某强连通图中有n个顶点，则该强连通图最多有 边。
A、n
B、n*(n-1)
C、n*(n-1)/2
D、n*(n+1)
2、【单选题】已知图的边集合:<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_5855bd44-58a5-4b20-a8f0-502904322a01.png" style="width: 335px; height: 19px;" />则序列_______是该图的拓扑序列之一。
A、6, 3, 4, 5, 1, 2
B、6, 1, 2, 3, 4, 5
C、4, 5, 6, 1, 2, 3
D、4, 3, 5, 2, 1, 6
3、【单选题】设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为______。
A、n和e
B、e和n
C、2n和e
D、n和2e
4、【单选题】AOV图中存在两个顶点 i 和 j, 若 i 领先 j, 以下情况绝对不会发生的是________。
A、不存在一条j到i的路径
B、存在一条i到j的边
C、存在一条j到i的路径
D、存在一条i到j的路径
5、【单选题】关于关键路径，以下说法正确的是_______。
A、是AOE网中从源点到汇点的最短路径
B、是AOE网中从源点到汇点的最长路径
C、可用于评估一个项目的最长工期
D、通过缩短关键路径上的活动时长，一定可以缩短整个项目工期
6、【单选题】一个有n个顶点的有向图(n1)，至少要存在______条边，才能成为强连通图。
A、n-1
B、n
C、n(n-1)
D、n(n-1)/2
7、【单选题】一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。
A、n-2
B、n-1
C、n
D、n+1
8、【单选题】一个有n个顶点 (n2) 的有向图，包含2个强连通分量，则它至少有________条边。
A、n-2
B、n-1
C、n
D、n+1
9、【单选题】一个有n个顶点的无向图，包含4个连通分量，则它至少有______条边。
A、n-4
B、n-3
C、n-2
D、n-1
10、【单选题】一个有n个(n3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。
A、n-3
B、n-2
C、n-1
D、n
11、【单选题】关于拓扑排序算法，以下说法错误的是_______。
A、只有输入DAG图才能获得正确拓扑序列
B、顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后
C、如果输入非DAG图，则算法报错
D、给定DAG图的拓扑序列可能不唯一
12、【单选题】给定一个有向图的边集合为：<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_f6cc69da-c9c9-4dc9-b30e-b1735db806e6.png" />则下列序列不是该图拓扑序列的是______。
A、0,1,2,3,4,5,6
B、0,1,2,3,4,6,5
C、0,2,4,1,6,5,3
D、0,2,4,1,6,3,5
13、【单选题】以下选项_____不是下图的深度优先遍历序列。<img src="http://edu-image.nosdn.127.net/42074077A04C5E1D193276C67A65B1D7.png?imageView height: 225px;" />
A、A,B,C,E,F,D,J,H,I,G,K,O,L,M,N
B、A,B,C,E,F,D,K,G,I,H,J,L,M,N,O
C、A,B,C,E,D,K,G,I,H,J,F,O,M,N,L
D、A,B,C,E,J,H,I,G,K,D,F,O,M,N,L
14、【单选题】以下选项_____是下图的深度优先遍历序列。<img src="http://edu-image.nosdn.127.net/CCF45CA889AB52642C2BF9A000D998C0.png?imageView height: 248px;" />
A、K,D,A,B,E,C,F,G,J,H,I
B、K,D,A,B,E,C,F,J,H,I,G
C、J,H,I,G,E,C,F,K,D,A,B
D、J,H,I,G,E,F,C,K,D,A,B
15、【单选题】以下选项_____是下图的宽度优先遍历序列。<img src="http://edu-image.nosdn.127.net/B0F6D2EDF9DF8BCF6183451BEBF30928.png?imageView height: 251px;" />
A、K,D,G,A,E,B,C,F,J,H,I
B、K,D,G,A,E,C,B,F,J,H,I
C、K,D,A,E,B,C,F,J,H,I,G
D、K,D,G,A,B,C,F,J,E,H,I
16、【单选题】用普里姆算法构造下图的最小代价生成树，从A开始构造，第3条被加入生成树中的边是_____。<img src="http://edu-image.nosdn.127.net/4616BF6D3A15F98C9C306330E721235A.png?imageView height: 214px;" />
A、(D,E)
B、(A,B)
C、(D,K)
D、(E,C)
17、【单选题】用普里姆算法构造下图的最小代价生成树，从B开始构造，第3条被加入生成树中的边是_____。<img src="http://edu-image.nosdn.127.net/4DC2A4ADE40100495708F64639726D23.png?imageView height: 223px;" />
A、(E,J)
B、(C,F)
C、(E,C)
D、(D,E)
18、【判断题】给定一个有n个顶点的有向图，如果其边的条数达到<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b5573ecd-969b-4292-b208-060a365b26cd.png" />，则该图一定是强连通图。
A、正确
B、错误
19、【判断题】给定一个有n个顶点的有向图，如果其边的个数达到<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b5573ecd-969b-4292-b208-060a365b26cd.png" style="white-space: normal;" />，则该图一定是连通图。
A、正确
B、错误
20、【判断题】给定一个有n个顶点的有向图，如果其边的个数达到<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b5573ecd-969b-4292-b208-060a365b26cd.png" style="white-space: normal;" />，则该图一定是完全图。
A、正确
B、错误
21、【判断题】邻接表上边结点的个数就是图中边的条数
A、正确
B、错误
22、【判断题】对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
A、正确
B、错误
23、【判断题】无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。
A、正确
B、错误
24、【判断题】强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
A、正确
B、错误
25、【判断题】给定拓扑序列为0, 1, 3, 4, 5, 2, 6，则一定存在一条3到6的路径
A、正确
B、错误
26、【判断题】给定拓扑序列为0, 1, 3, 4, 5, 2, 6，3到6之间不一定存在路径
A、正确
B、错误
27、【判断题】给定拓扑序列为0, 1, 3, 4, 5, 2, 6，则一定不存在一条6到5的路径
A、正确
B、错误
28、【判断题】已知DAG图中，顶点i与j之间不存在先决关系，如果交换拓扑序列中i和j的位置后得到的序列一定也是拓扑序列
A、正确
B、错误
29、【判断题】给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是同一棵。
A、正确
B、错误
30、【判断题】给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树相同
A、正确
B、错误
31、【判断题】给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相同
A、正确
B、错误
32、【判断题】给定带权无向图，如果图中各边权值互不相同，用普里姆和克鲁斯卡尔算法得到的最小代价生成树一定相同
A、正确
B、错误
33、【判断题】用普里姆算法构造下图的最小代价生成树，从E开始构造，则边(J,H)一定是第5条被加入到生成树上的边。<img src="http://edu-image.nosdn.127.net/BF3A806E1289705081F84B41B1B2DF80.png?imageView height: 216px;" />
A、正确
B、错误
34、【判断题】用克鲁斯卡尔算法构造下图的最小代价生成树，第一条被加入生成树上的边一定是(E,C)。<img src="http://edu-image.nosdn.127.net/142F378898228CF6098A11A922952038.png?imageView height: 203px;" />
A、正确
B、错误
35、【判断题】用克鲁斯卡尔算法构造下图的最小代价生成树，最后一条被加入生成树上的边一定是(A,B)。<img src="http://edu-image.nosdn.127.net/E8BAEB4F7B7B79E9F332A58BEEED58F9.png?imageView height: 212px;" />
A、正确
B、错误
36、【判断题】用克鲁斯卡尔算法构造下图的最小代价生成树，最后一条被加入生成树上的边一定是(D,K)。<img src="http://edu-image.nosdn.127.net/97D34AEF2A4A07AA435E3D0DFF1E9BB4.png?imageView height: 184px;" />
A、正确
B、错误
37、【判断题】单源最短路径算法可用于求得图中任意两个顶点间的最短路径
A、正确
B、错误
38、【填空题】在AOE网络中，完成工程所需最短时间是从开始顶点到完成顶点的最长路径的长度，这条路径被称作 路径。
A、
39、【填空题】已知有向图G的边集合：<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a9ce2241-ffe6-4853-b069-e5f59c4a78fe.png" />则顶点0的入度为_________。
A、
40、【填空题】图的基本存储结构包括_____和邻接表表示法（请按照教材定义术语填写）。
A、
41、【填空题】已知有向图G的边集合：<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4858cf87-3dd8-4eb2-883e-5fa789423502.png" />则顶点2入度为_________。
A、
42、【填空题】已知图的边集合:<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_98870586-359a-47b7-a841-2105d6b32995.png" />若采用邻接表存储，则顶点4对应的边结点链表中共有_________个边结点。
A、
43、【填空题】已知图的边集合:<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9999d7b9-7c15-44d7-b126-d2faa88c75b7.png" />若采用邻接表存储，则顶点5对应的边结点链表中共有_________个边结点。
A、
44、【填空题】已知图的边集合:<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_cc83771b-5f92-49ed-ba24-a50ac2d9711e.png" />若采用邻接表存储，则顶点2对应的边结点链表中共有_________个边结点。
A、
45、【填空题】已知图的边集合<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_768f51f0-22ab-4c2e-a1b1-a0c2bd221d01.png" />若采用邻接表存储，则邻接到4的顶点共有_________个。
A、
46、【填空题】在AOE网络中，完成工程所需最____时间是从源点到汇点的最长路径的长度，这条路径称为关键路径。
A、
47、【填空题】在AOE网络中，完成工程所需最短时间是从源点到汇点的最_____路径的长度，这条路径称为关键路径。
A、
