1、请在进入答题前，确保设备性能和系统条件符合线上考试要求
2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来
3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等
4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题
下面程序的时间复杂为（ ）
for（i=1，s=0； i<=n； i++）
{t=1；
for(j=1；j<=i；j++)
t=t*j；s=s+t；
}
(A) O(n)
(B) O(n2)
(C) O(n3)
(D) O(n4)
循环单链表的最主要优点是（）
A、插入和删除的效率更高。
B、是随机存取结构
C、更方便存储
D、从任意结点出发都能遍历整个单链表
在单链表中某结点p后插入一个结点s的语句是 s->next=p-next;p-next=s;
单链表只要知道结点的指针就能读取结点中的元素，所以单链表是随机存取结构。
开散列表没有元素个数的限制，也不会产生堆积现象。所以开散列表比闭散列表好。
下面哪种排序方法的时间性能与记录的初始状态无关。（ ）就是问那个是不稳定算法
A、归并排序
B、直接插入排序
C、快速排序
D、希尔排序
下面关于无向连通图的生成树说法错误的是（ ）。
A、该生成树是无向图的子图
C、该生成树有n-1条边
B、极小连通子图
D、极大连通子图
n个结点的有向完全图有（ ）条边。
A、2n
B、n-1
C、n(n-1)
D、n(n-1)/2
在哈夫曼树（也叫最优树）中，只有两种类型的结点：度为0或N，即最优二叉树中只有度为0或2的结点
在有n个叶子的哈夫曼树中，叶子结点总数为（n），分支结点总数为（n-1）。
对于一棵具有n个结点的树，其所有结点的度之和为 n-1
在已知p所指结点后插入一个新结点的时间复杂度是。
A、O(n)
B、O(1)
C、O(n/2)
D、O(n2)
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为。
(A)q=p-next；p-data=q-data；p-next=q-next；free(q)；
(B)q=p-next；q-data=p-data；p-next=q-next；free(q)；
(C) q=p-next；p-next=q-next；free(q)；
(D) q=p-next；p-data=q-data；free(q)；
设有n个待排序的记录关键字，则在堆排序中需要个辅助记录单元。
(A) 1
(B) n
(C) nlog2n
(D) n2
组成数据的基本单位是
A.数据项
B.数据类型
C.数据元素
D.数据变量
非线性结构中的每个结点
A.无直接前趋结点
B.无直接后继结点
C.只有一个直接前趋结点和一个直接后继结点
D.可能有多个直接前趋结点和多个直接后继结点
一个线性表第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的地址是
在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行
A.s-next=p;p-next=s;
B.s-next=p-next;p-next=s;
C.s-next=p-next;p=s;
D.p-next=s;s-next=p;
链栈与顺序栈相比，有一个比较明显的优点是
A．插入操作更加方便
B．通常不会出现栈满的情况
C．不会出现栈空的情况
D．删除操作根加方便
一个栈的入栈次序ABCDE，则栈的不可能的输出序列是
A．EDCBA
B．DECBA
C．DCEAB
D．ABCDE
下 列 关 于 串 的 叙 述 中 ， 正 确 的 是
A.一 个 串 的 字 符 个 数 即 该 串 的 长 度
B.一 个 串 的 长 度 至 少 是 1
C.空 串 是 由 一 个 空 格 字 符 组 成 的 串
D.两 个 串 S1 和 S2 若 长 度 相 同 ， 则 这 两个 串 相 等
数组 A[8][10]中,每个元素 A 的长度为 3 个字节,从首地址 SA 开始连续存放在存储器内,该数组按行存放时,元素 A[7][4]的起始地址为 。
A.SA+141
B.SA+144
C.SA+222
D.SA+225
长度为20的数组存储循环队列，队头指针front=17，队尾指针rear=6。入队7个元素，再出队6个元素后，队列长度为
一棵二叉树中，有8个叶子结点，7个度为1的结点。则度为2的结点有个
8个顶点的无向连通图，最少有（）条边，最多有条边
A.8,56
B.7,56
C.7,28
D.8,28
关于最小生成树，下面说法错误的是
A.代价最小的生成树
B.包含全部顶点
C.极小连通子图
D.包含全部的边
直接插入排序最好情况的时间复杂度是O(n)，最坏情况的时间复杂度是
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
图的广度优先搜索类似于树的次序遍历。
A.先根遍历
B.中根遍历
C.后根遍历
D.层序遍历