数据2
1．第1题
在AVL树中，每个结点的平衡因子的取值范围是( )。
A.-1~1
B.-2~2
C.1~2
D.0~1
答案:A
标准答案：A
您的答案：D
题目分数：1.0
此题得分：0.0
2．第2题
在C语言中，串的存储方式是( )。
A.顺序存储
B.散列存储
C.索引存储
D.链式存储
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
3．第3题
关键字比较次数与数据的初始状态无关的排序算法是( )。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
4．第4题
对关键字序列(14,5,19,20,11,19)，第一趟排序的结果为(14,5,19,20,11,19)，则可能的排序方法是( )。
A.简单选择排序
B.快速排序
C.希尔排序
D.二路归并排序
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
5．第5题
在需要经常查找结点的前趋与后继的场合中，使用( )比较合适。
A.单链表
B.双链表
C.循环链表
D.顺序表
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
6．第6题
对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为( )。
A)O(n)
B)O(e)
C)O(n+e)
D)O(n2)
A.A
B.B
C.C
D.D
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
7．第7题
连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
8．第8题
给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。
A.A
B.B
C.C
D.D
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
9．第24题
算法的时间复杂度取决于( )。
A.问题的规模
B.数据的初始状态
C.A和B
D.以上都不是
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
10．第25题
对线性表进行二分查找时，要求线性表必须( )。
A.以顺序方式存储
B.以链接方式存储
C.顺序存储，且结点按关键字有序排序
D.链式存储，且结点按关键字有序排序
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
11．第32题
栈和队列的共同特点是( )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
12．第33题
执行下列程序段后，串X的值为( )。S=”abc”;T=”xyz”;X=strcat(S,T);
A.”abcxyz”
B.”xyzabc”
C.”abc”
D.”xyz”
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
13．第34题
在散列查找中，平均查找长度主要与( )有关。
A.散列表长度
B.散列元素的个数
C.装填因子
D.处理冲突方法
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
14．第35题
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为( )。
A.5.5
B.5
C.39/8
D.19/4
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
15．第36题
在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
16．第37题
在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。
A.n
B.n*e
C.e
D.2*e
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
17．第38题
有n个顶点的图形成一个环，则其生成树的个数为( )。
A.1
B.n-1
C.n
D.n+1
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
18．第46题
若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。
A.存在
B.不存在
C.不确定
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
19．第62题
树结构最适合用来表示( )。
A.有序数据
B.无序数据
C.元素间具有分支层次关系的数据
D.元素间无关联的数据
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
20．第63题
二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
21．第64题
下列各式中，按增长率由小至大的顺序正确排列的是( )。
A．n1/2，n!，2n ，n3/2
B．n3/2，2n，nlogn，2100
C．2n，logn，nlogn，n3/2
D．2100，logn, 2n, nn
A.A
B.B
C.C
D.D
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
22．第65题
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
23．第66题
在AVL树中，任一结点的( )。
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左、右子树的结点数均相同
D.左、右子树结点数差的绝对值不超过1
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
24．第67题
下列关于串的叙述中，正确的是( )。
A.一个串的字符个数即该串的长度
B.一个串的长度至少是1
C.空串是由空格字符组成的串
D.两个串若长度相同，则它们相等
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
25．第68题
下图是一棵( )。
A.4阶B-树
B.4阶B+树
C.3阶B-树
D.3阶B+树
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
26．第69题
下列排序方法中，稳定的是( )。
A.直接选择排序
B.冒泡排序
C.快速排序
D.希尔排序
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
27．第70题
对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。
A.n
B.n-1
C.n+1
D.n/2
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
28．第71题
若要在O(1)的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向( )。
A.各自的头结点
B.各自的尾结点
C.各自的第一个元素结点
D.一个表的头结点，另一个表的尾结点
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
29．第72题
在n个顶点和e条边的无向图的邻接表中，边结点的个数为( )。
A.n
B.n*e
C.e
D.2*e
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
30．第76题
二叉树的结构如下图所示，其中序遍历的序列为( )。
A.a,b,d,g,c,e,f,h
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
31．第85题
3个结点可构成( )个不同形态的二叉树。
A.2
B.3
C.4
D.5
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
32．第86题
算法分析的目的是( )。
A.找出数据结构的合理性
B.研究算法中的输入/输出关系
C.分析算法的效率以求改进
D.分析算法的易读性
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
33．第87题
在顺序表中，数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
34．第88题
在索引顺序表中查找一个元素，可用的且最快的方法是( )。
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
35．第89题
栈和队列通常采用的两种存储方式是( )。
A.散列存储和索引存储
B.索引存储和链式存储
C.顺序存储和链式存储
D.散列存储和顺序存储
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
36．第90题
若下图表示某广义表，则它是一种( )。
A.线性表
B.纯表
C.再入表
D.递归表
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
37．第91题
下列查找方法中，不属于动态的查找方法是( )。
A.二叉排序树法
B.平衡树法
C.散列法
D.二分查找法
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
38．第92题
下面关于线性表的叙述错误的是( )。
A.线性表采用顺序存储，必须占用一片地址连续的单元；
B.线性表采用顺序存储，便于进行插入和删除操作；
C.线性表采用链式存储，不必占用一片地址连续的单元；
D.线性表采用链式存储，便于进行插入和删除操作；
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
39．第93题
以下叙述错误的是( )。
A.数据的三个层次是数据、数据元素、数据项
B.数据类型是指相同性质的计算机数据的集合
C.每种逻辑结构都有一个运算的集合
D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
40．第94题
单链表中增加头结点的目的是为了( )。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
41．第95题
下图所示二叉树对应的森林中有( )棵树。
A.1
B.2
C.3
D.不确定
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
42．第96题
图的深度遍历必须借助( )作为辅助空间。
A.栈
B.队列
C.查找表
D.数组
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
43．第9题
用线性探测法解决突出时，同义词在散列表中是相邻的。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
44．第10题
在开散列表中不会出现堆积现象。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
45．第11题
将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
46．第12题
在顺序表中按值查找运算的复杂性为O(1)。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
47．第13题
顺序表的存储密度为1，链表的存储密度肯定小于1。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
48．第14题
n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
49．第15题
如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
50．第16题
链栈一般不需要头结点，因为无头结点的链栈运算也很方便。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
51．第17题
线性表、树、图等都可以用广义表表示。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
52．第39题
消除递归不一定需要使用栈。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
53．第40题
任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
54．第41题
对称矩阵压缩存储后仍然可以随机存取。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
55．第42题
有向图的邻接表和逆邻接表中的结点数肯定是相同的。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
56．第43题
若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
57．第44题
若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
58．第47题
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
59．第48题
线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
60．第49题
链表中逻辑上相邻的元素在物理位置上不一定相邻。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
61．第50题
数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
62．第51题
有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
63．第52题
不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
64．第53题
为了运算方便，链队列一般带头结点。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
65．第97题
线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
66．第98题
不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
67．第99题
空串并不是由空白字符组成的串。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
68．第100题
若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
69．第101题
如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
70．第102题
图G的生成树T是G的子图。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
71．第103题
二叉树中至少有一个结点的度为2。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
72．第104题
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
73．第18题
在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为____。
答案:
8
标准答案：
8
您的答案：
题目分数：1.0
此题得分：0.0
74．第19题
设链栈结点结构为(data,next)，top为栈顶指针，当执行入栈操作时需执行下列语句：p=new node;p-> data=x;p-> next＝top; ____;
答案:
top=p
标准答案：
top=p
您的答案：
题目分数：1.0
此题得分：0.0
75．第20题
若I和O分别表示入栈和出栈，对元素a、b、c、d、e依次执行IIOIOIIOOO，则栈的容量至少为____。
答案:
3
标准答案：
3
您的答案：
题目分数：1.0
此题得分：0.0
76．第21题
某图所有顶点的度数之和为200，则边数为____条。
答案:
100
标准答案：
100
您的答案：
题目分数：1.0
此题得分：0.0
77．第22题
图的BFS遍历类似树的____遍历，是其推广。
答案:
层次
标准答案：
层次
您的答案：
题目分数：1.0
此题得分：0.0
78．第23题
“就地排序”是指排序算法辅助空间的复杂度为____。
答案:
O(1)
标准答案：
O(1)
您的答案：
题目分数：1.0
此题得分：0.0
79．第26题
查找表的逻辑结构是____。
答案:
集合
标准答案：
集合
您的答案：
题目分数：1.0
此题得分：0.0
80．第27题
串" The" 含有的子串个数为____。
答案:
7
标准答案：
7
您的答案：
题目分数：1.0
此题得分：0.0
81．第28题
用head()和tail()函数表示在广义表A=(a,(x,y,z),b)中取出原子x的运算是：____。
答案:
head(head(tail(A)))
标准答案：
head(head(tail(A)))
您的答案：
题目分数：1.0
此题得分：0.0
82．第29题
在一个双链表中删除指针p所指结点，可执行以下操作：
p-> next-> prior=____；p-> prior-> next=____；____；
答案:
p、p、delete p
标准答案：
p、p、delete p
您的答案：
题目分数：1.0
此题得分：0.0
83．第30题
下图所示带权无向图的最小生成树的权为____。
答案:
17
标准答案：
17
您的答案：
题目分数：1.0
此题得分：0.0
84．第31题
在堆排序的过程中，对n个记录建立初始堆需要进行____次筛运算，由初始堆到堆排序结束，需要对树根结点进行____次筛运算。
答案:
标准答案：
您的答案：
题目分数：1.0
此题得分：0.0
85．第54题
散列表中同义词是指____。
答案:
键值不同但散列地址相同
标准答案：
键值不同但散列地址相同
您的答案：
题目分数：1.0
此题得分：0.0
86．第55题
设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，则
(1)队满的条件为____，
(2)队空的条件为____。
答案:
front=(rear+1)%m
rear==front
标准答案：
front=(rear+1)%m
rear==front
您的答案：
题目分数：1.0
此题得分：0.0
87．第56题
下面程序段的时间复杂性为____。
y=1;
while(y< n) y=y*3;
答案:
O(log3n)
标准答案：
O(log3n)
您的答案：
题目分数：1.0
此题得分：0.0
88．第57题
非空单循环链表L中结点*p是尾结点的条件是____。
答案:
p-> next==L
标准答案：
p-> next==L
您的答案：
题目分数：1.0
此题得分：0.0
89．第58题
Prim算法求最小生成树的时间为____，对____图比较有利。
答案:
O(n2)、稠密
标准答案：
O(n2)、稠密
您的答案：
题目分数：1.0
此题得分：0.0
90．第59题
内排序是指____。
答案:
数据全部在内存中进行排序
标准答案：
数据全部在内存中进行排序
您的答案：
题目分数：1.0
此题得分：0.0
91．第60题
n个顶点的连通图至少____条边，最多____条边。
答案:
n-1、n(n-1)/2
标准答案：
n-1、n(n-1)/2
您的答案：
题目分数：1.0
此题得分：0.0
92．第61题
某哈夫曼树有109个结点，则其叶子数是____，度为2的结点数是____。
答案:
55、54
标准答案：
55、54
您的答案：
题目分数：1.0
此题得分：0.0
93．第74题
对400个结点的完全二叉树，度为1的结点数为____。
答案:
0
标准答案：
0
您的答案：
题目分数：1.0
此题得分：0.0
94．第75题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
for(j=0;j< i;j++)
A[i][j]=0；
答案:
O(n2)
标准答案：
O(n2)
您的答案：
题目分数：1.0
此题得分：0.0
95．第77题
设元素a1，a2，a3，a4，a5和a6依次入栈，出栈顺序为a3，a5，a4，a6，a2，a1，则栈的容量至少为____。
答案:
4
标准答案：
4
您的答案：
题目分数：1.0
此题得分：0.0
96．第78题
线索二叉树中，线索的含义是____。
答案:
某种遍历的前趋或后继信息
标准答案：
某种遍历的前趋或后继信息
您的答案：
题目分数：1.0
此题得分：0.0
97．第79题
设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，队列中当前元素个数为n，则
(1)若已知front、rear，则n=____。
(2)若已知front、n，则rear=____。
(3)若已知rear、n，则front=____。
答案:
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
标准答案：
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
您的答案：
题目分数：1.0
此题得分：0.0
98．第80题
对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。
答案:
O(n)、O(e/n)
标准答案：
O(n)、O(e/n)
您的答案：
题目分数：1.0
此题得分：0.0
99．第81题
在有向无环图中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是____。
答案:
i在j之前
标准答案：
i在j之前
您的答案：
题目分数：1.0
此题得分：0.0
100．第82题
排序算法的稳定性是指____。
答案:
对相同关键字排序前后相对位置不变
标准答案：
对相同关键字排序前后相对位置不变
您的答案：
题目分数：1.0
此题得分：0.0
101．第83题
某树所有结点的度数之和为100，则树中边数为____。
答案:
100
标准答案：
100
您的答案：
题目分数：1.0
此题得分：0.0
102．第84题
树的三种主要的遍历方法是：____、____和层次遍历。
答案:
先根、后根
标准答案：
先根、后根
您的答案：
题目分数：1.0
此题得分：0.0
103．第45题
设计算法，将顺序表L中所有的负数都移动到表的后端，要求移动次数尽量少。
顺序表类型定义如下：
typedef int datatype; //结点的数据类型，假设为int
const int maxsize=100; //最大表长，假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量，第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]>＝0 && i< j) i++;
while(L->data[j]< 0 && i< j) j−−;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j−−;
}
}
}
标准答案：
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]>＝0 && i< j) i++;
while(L->data[j]< 0 && i< j) j−−;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j−−;
}
}
}
您的答案：
题目分数：2.5
此题得分：0.0
104．第73题
设计算法将顺序表L中所有的负数都移动到表的前端，要求移动次数尽量少。
顺序表类型定义如下：
typedef int datatype; //结点的数据类型，假设为int
const int maxsize=100; //最大表长，假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量，第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
标准答案：
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
您的答案：
题目分数：2.5
此题得分：0.0
105．第105题
设计递归算法，判断二叉树t是否满足小根堆的特点。二叉链表的类型定义如下：
typedef int datatype; //结点的数据类型，假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ,,
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根，或右孩子>根，为假
else
return detect(t->rchild) && detect(t->rchild);
}
标准答案：
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ||
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根，或右孩子>根，为假
else
return detect(t->rchild) && detect(t->rchild);
}
您的答案：
题目分数：2.5
此题得分：0.0
作业总得分：0.0
作业总批注：
在AVL树中，每个结点的平衡因子的取值范围是( )。
A.-1~1
B.-2~2
C.1~2
D.0~1
答案:A
标准答案：A
您的答案：D
题目分数：1.0
此题得分：0.0
2．第2题
在C语言中，串的存储方式是( )。
A.顺序存储
B.散列存储
C.索引存储
D.链式存储
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
3．第3题
关键字比较次数与数据的初始状态无关的排序算法是( )。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
4．第4题
对关键字序列(14,5,19,20,11,19)，第一趟排序的结果为(14,5,19,20,11,19)，则可能的排序方法是( )。
A.简单选择排序
B.快速排序
C.希尔排序
D.二路归并排序
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
5．第5题
在需要经常查找结点的前趋与后继的场合中，使用( )比较合适。
A.单链表
B.双链表
C.循环链表
D.顺序表
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
6．第6题
对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为( )。
A)O(n)
B)O(e)
C)O(n+e)
D)O(n2)
A.A
B.B
C.C
D.D
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
7．第7题
连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
8．第8题
给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。
A.A
B.B
C.C
D.D
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
9．第24题
算法的时间复杂度取决于( )。
A.问题的规模
B.数据的初始状态
C.A和B
D.以上都不是
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
10．第25题
对线性表进行二分查找时，要求线性表必须( )。
A.以顺序方式存储
B.以链接方式存储
C.顺序存储，且结点按关键字有序排序
D.链式存储，且结点按关键字有序排序
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
11．第32题
栈和队列的共同特点是( )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
12．第33题
执行下列程序段后，串X的值为( )。S=”abc”;T=”xyz”;X=strcat(S,T);
A.”abcxyz”
B.”xyzabc”
C.”abc”
D.”xyz”
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
13．第34题
在散列查找中，平均查找长度主要与( )有关。
A.散列表长度
B.散列元素的个数
C.装填因子
D.处理冲突方法
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
14．第35题
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为( )。
A.5.5
B.5
C.39/8
D.19/4
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
15．第36题
在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
16．第37题
在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。
A.n
B.n*e
C.e
D.2*e
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
17．第38题
有n个顶点的图形成一个环，则其生成树的个数为( )。
A.1
B.n-1
C.n
D.n+1
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
18．第46题
若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。
A.存在
B.不存在
C.不确定
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
19．第62题
树结构最适合用来表示( )。
A.有序数据
B.无序数据
C.元素间具有分支层次关系的数据
D.元素间无关联的数据
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
20．第63题
二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
21．第64题
下列各式中，按增长率由小至大的顺序正确排列的是( )。
A．n1/2，n!，2n ，n3/2
B．n3/2，2n，nlogn，2100
C．2n，logn，nlogn，n3/2
D．2100，logn, 2n, nn
A.A
B.B
C.C
D.D
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
22．第65题
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
23．第66题
在AVL树中，任一结点的( )。
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左、右子树的结点数均相同
D.左、右子树结点数差的绝对值不超过1
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
24．第67题
下列关于串的叙述中，正确的是( )。
A.一个串的字符个数即该串的长度
B.一个串的长度至少是1
C.空串是由空格字符组成的串
D.两个串若长度相同，则它们相等
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
25．第68题
下图是一棵( )。
A.4阶B-树
B.4阶B+树
C.3阶B-树
D.3阶B+树
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
26．第69题
下列排序方法中，稳定的是( )。
A.直接选择排序
B.冒泡排序
C.快速排序
D.希尔排序
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
27．第70题
对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。
A.n
B.n-1
C.n+1
D.n/2
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
28．第71题
若要在O(1)的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向( )。
A.各自的头结点
B.各自的尾结点
C.各自的第一个元素结点
D.一个表的头结点，另一个表的尾结点
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
29．第72题
在n个顶点和e条边的无向图的邻接表中，边结点的个数为( )。
A.n
B.n*e
C.e
D.2*e
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
30．第76题
二叉树的结构如下图所示，其中序遍历的序列为( )。
A.a,b,d,g,c,e,f,h
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
31．第85题
3个结点可构成( )个不同形态的二叉树。
A.2
B.3
C.4
D.5
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
32．第86题
算法分析的目的是( )。
A.找出数据结构的合理性
B.研究算法中的输入/输出关系
C.分析算法的效率以求改进
D.分析算法的易读性
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
33．第87题
在顺序表中，数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
34．第88题
在索引顺序表中查找一个元素，可用的且最快的方法是( )。
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
35．第89题
栈和队列通常采用的两种存储方式是( )。
A.散列存储和索引存储
B.索引存储和链式存储
C.顺序存储和链式存储
D.散列存储和顺序存储
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
36．第90题
若下图表示某广义表，则它是一种( )。
A.线性表
B.纯表
C.再入表
D.递归表
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
37．第91题
下列查找方法中，不属于动态的查找方法是( )。
A.二叉排序树法
B.平衡树法
C.散列法
D.二分查找法
答案:D
标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
38．第92题
下面关于线性表的叙述错误的是( )。
A.线性表采用顺序存储，必须占用一片地址连续的单元；
B.线性表采用顺序存储，便于进行插入和删除操作；
C.线性表采用链式存储，不必占用一片地址连续的单元；
D.线性表采用链式存储，便于进行插入和删除操作；
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
39．第93题
以下叙述错误的是( )。
A.数据的三个层次是数据、数据元素、数据项
B.数据类型是指相同性质的计算机数据的集合
C.每种逻辑结构都有一个运算的集合
D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。
答案:B
标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
40．第94题
单链表中增加头结点的目的是为了( )。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
41．第95题
下图所示二叉树对应的森林中有( )棵树。
A.1
B.2
C.3
D.不确定
答案:C
标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
42．第96题
图的深度遍历必须借助( )作为辅助空间。
A.栈
B.队列
C.查找表
D.数组
答案:A
标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
43．第9题
用线性探测法解决突出时，同义词在散列表中是相邻的。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
44．第10题
在开散列表中不会出现堆积现象。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
45．第11题
将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
46．第12题
在顺序表中按值查找运算的复杂性为O(1)。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
47．第13题
顺序表的存储密度为1，链表的存储密度肯定小于1。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
48．第14题
n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
49．第15题
如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
50．第16题
链栈一般不需要头结点，因为无头结点的链栈运算也很方便。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
51．第17题
线性表、树、图等都可以用广义表表示。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
52．第39题
消除递归不一定需要使用栈。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
53．第40题
任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
54．第41题
对称矩阵压缩存储后仍然可以随机存取。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
55．第42题
有向图的邻接表和逆邻接表中的结点数肯定是相同的。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
56．第43题
若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
57．第44题
若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
58．第47题
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
59．第48题
线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
60．第49题
链表中逻辑上相邻的元素在物理位置上不一定相邻。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
61．第50题
数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
62．第51题
有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
63．第52题
不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
64．第53题
为了运算方便，链队列一般带头结点。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
65．第97题
线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
66．第98题
不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。
答案:错误
标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
67．第99题
空串并不是由空白字符组成的串。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
68．第100题
若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。
答案:正确
标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
69．第101题
如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
70．第102题
图G的生成树T是G的子图。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
71．第103题
二叉树中至少有一个结点的度为2。
答案:错误
标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
72．第104题
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
73．第18题
在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为____。
答案:
8
标准答案：
8
您的答案：
题目分数：1.0
此题得分：0.0
74．第19题
设链栈结点结构为(data,next)，top为栈顶指针，当执行入栈操作时需执行下列语句：p=new node;p-> data=x;p-> next＝top; ____;
答案:
top=p
标准答案：
top=p
您的答案：
题目分数：1.0
此题得分：0.0
75．第20题
若I和O分别表示入栈和出栈，对元素a、b、c、d、e依次执行IIOIOIIOOO，则栈的容量至少为____。
答案:
3
标准答案：
3
您的答案：
题目分数：1.0
此题得分：0.0
76．第21题
某图所有顶点的度数之和为200，则边数为____条。
答案:
100
标准答案：
100
您的答案：
题目分数：1.0
此题得分：0.0
77．第22题
图的BFS遍历类似树的____遍历，是其推广。
答案:
层次
标准答案：
层次
您的答案：
题目分数：1.0
此题得分：0.0
78．第23题
“就地排序”是指排序算法辅助空间的复杂度为____。
答案:
O(1)
标准答案：
O(1)
您的答案：
题目分数：1.0
此题得分：0.0
79．第26题
查找表的逻辑结构是____。
答案:
集合
标准答案：
集合
您的答案：
题目分数：1.0
此题得分：0.0
80．第27题
串" The" 含有的子串个数为____。
答案:
7
标准答案：
7
您的答案：
题目分数：1.0
此题得分：0.0
81．第28题
用head()和tail()函数表示在广义表A=(a,(x,y,z),b)中取出原子x的运算是：____。
答案:
head(head(tail(A)))
标准答案：
head(head(tail(A)))
您的答案：
题目分数：1.0
此题得分：0.0
82．第29题
在一个双链表中删除指针p所指结点，可执行以下操作：
p-> next-> prior=____；p-> prior-> next=____；____；
答案:
p、p、delete p
标准答案：
p、p、delete p
您的答案：
题目分数：1.0
此题得分：0.0
83．第30题
下图所示带权无向图的最小生成树的权为____。
答案:
17
标准答案：
17
您的答案：
题目分数：1.0
此题得分：0.0
84．第31题
在堆排序的过程中，对n个记录建立初始堆需要进行____次筛运算，由初始堆到堆排序结束，需要对树根结点进行____次筛运算。
答案:
标准答案：
您的答案：
题目分数：1.0
此题得分：0.0
85．第54题
散列表中同义词是指____。
答案:
键值不同但散列地址相同
标准答案：
键值不同但散列地址相同
您的答案：
题目分数：1.0
此题得分：0.0
86．第55题
设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，则
(1)队满的条件为____，
(2)队空的条件为____。
答案:
front=(rear+1)%m
rear==front
标准答案：
front=(rear+1)%m
rear==front
您的答案：
题目分数：1.0
此题得分：0.0
87．第56题
下面程序段的时间复杂性为____。
y=1;
while(y< n) y=y*3;
答案:
O(log3n)
标准答案：
O(log3n)
您的答案：
题目分数：1.0
此题得分：0.0
88．第57题
非空单循环链表L中结点*p是尾结点的条件是____。
答案:
p-> next==L
标准答案：
p-> next==L
您的答案：
题目分数：1.0
此题得分：0.0
89．第58题
Prim算法求最小生成树的时间为____，对____图比较有利。
答案:
O(n2)、稠密
标准答案：
O(n2)、稠密
您的答案：
题目分数：1.0
此题得分：0.0
90．第59题
内排序是指____。
答案:
数据全部在内存中进行排序
标准答案：
数据全部在内存中进行排序
您的答案：
题目分数：1.0
此题得分：0.0
91．第60题
n个顶点的连通图至少____条边，最多____条边。
答案:
n-1、n(n-1)/2
标准答案：
n-1、n(n-1)/2
您的答案：
题目分数：1.0
此题得分：0.0
92．第61题
某哈夫曼树有109个结点，则其叶子数是____，度为2的结点数是____。
答案:
55、54
标准答案：
55、54
您的答案：
题目分数：1.0
此题得分：0.0
93．第74题
对400个结点的完全二叉树，度为1的结点数为____。
答案:
0
标准答案：
0
您的答案：
题目分数：1.0
此题得分：0.0
94．第75题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
for(j=0;j< i;j++)
A[i][j]=0；
答案:
O(n2)
标准答案：
O(n2)
您的答案：
题目分数：1.0
此题得分：0.0
95．第77题
设元素a1，a2，a3，a4，a5和a6依次入栈，出栈顺序为a3，a5，a4，a6，a2，a1，则栈的容量至少为____。
答案:
4
标准答案：
4
您的答案：
题目分数：1.0
此题得分：0.0
96．第78题
线索二叉树中，线索的含义是____。
答案:
某种遍历的前趋或后继信息
标准答案：
某种遍历的前趋或后继信息
您的答案：
题目分数：1.0
此题得分：0.0
97．第79题
设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，队列中当前元素个数为n，则
(1)若已知front、rear，则n=____。
(2)若已知front、n，则rear=____。
(3)若已知rear、n，则front=____。
答案:
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
标准答案：
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
您的答案：
题目分数：1.0
此题得分：0.0
98．第80题
对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。
答案:
O(n)、O(e/n)
标准答案：
O(n)、O(e/n)
您的答案：
题目分数：1.0
此题得分：0.0
99．第81题
在有向无环图中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是____。
答案:
i在j之前
标准答案：
i在j之前
您的答案：
题目分数：1.0
此题得分：0.0
100．第82题
排序算法的稳定性是指____。
答案:
对相同关键字排序前后相对位置不变
标准答案：
对相同关键字排序前后相对位置不变
您的答案：
题目分数：1.0
此题得分：0.0
101．第83题
某树所有结点的度数之和为100，则树中边数为____。
答案:
100
标准答案：
100
您的答案：
题目分数：1.0
此题得分：0.0
102．第84题
树的三种主要的遍历方法是：____、____和层次遍历。
答案:
先根、后根
标准答案：
先根、后根
您的答案：
题目分数：1.0
此题得分：0.0
103．第45题
设计算法，将顺序表L中所有的负数都移动到表的后端，要求移动次数尽量少。
顺序表类型定义如下：
typedef int datatype; //结点的数据类型，假设为int
const int maxsize=100; //最大表长，假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量，第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]>＝0 && i< j) i++;
while(L->data[j]< 0 && i< j) j−−;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j−−;
}
}
}
标准答案：
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]>＝0 && i< j) i++;
while(L->data[j]< 0 && i< j) j−−;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j−−;
}
}
}
您的答案：
题目分数：2.5
此题得分：0.0
104．第73题
设计算法将顺序表L中所有的负数都移动到表的前端，要求移动次数尽量少。
顺序表类型定义如下：
typedef int datatype; //结点的数据类型，假设为int
const int maxsize=100; //最大表长，假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量，第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
标准答案：
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
您的答案：
题目分数：2.5
此题得分：0.0
105．第105题
设计递归算法，判断二叉树t是否满足小根堆的特点。二叉链表的类型定义如下：
typedef int datatype; //结点的数据类型，假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ,,
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根，或右孩子>根，为假
else
return detect(t->rchild) && detect(t->rchild);
}
标准答案：
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ||
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根，或右孩子>根，为假
else
return detect(t->rchild) && detect(t->rchild);
}
您的答案：
题目分数：2.5
此题得分：0.0
作业总得分：0.0
作业总批注：