18秋地大《数据结构(新)》在线作业一[答案]满分答案
地大《数据结构(新)》在线作业一-0008
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 100 分)
1.判定一个顺序栈（最多元素为m个）为空的条件是（ ）。
A.top＝＝0
B.top＝＝m
C.top!＝0
D.top!＝m
2.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
3.广义表（（a）,a）的表头是（ ）。
A.a
B.b
C.(a)
D.((a))
4.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
5.设有1000个元素，用折半查找时，最大比较次数是（ ）。
A.1
B.7
C.10
D.25
6.计算机的算法必须具备输入，输出和（）五个特性。
A.可行性，可移植性和可扩充性
B.可行性，确定性和有穷性
C.确定性，有穷性和稳定性
D.易读性，稳定性和安全性
7.当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。
A.top++
B.top=0
C.top--
D.top=N
8.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（ ）。
A.13
B.18
C.33
D.40
9.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。
A.顺序表
B.单链表
C.双链表
D.单循环链表
10.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。 在第一趟划分过程中，元素移动次数最多的序列是 ()。
A.82，75，70，16，10，90，68，23
B.23，10，16，70，82，75，68，90
C.70，75，68，23，10，16，90，82
D.70，75，82，90，23，16，10，68
11.设无向图的顶点个数为n，则该图最多有（ ）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
12.若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。
A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，21
D.15，10，14，18，20，36，40，21
13.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（ ）。
A.p->next＝p->next->next
B.p＝p->next
C.p＝p->next->next
D.p->next＝p
14.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A.n
B.(n-1)(n-1)
C.n-1
D.n*n
15.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
A.R-F
B.N-（R-F）
C.（R-F+N）%N
D.（F-R+N）%N
16.若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。
A.3，2，1
B.2，1，3
C.3，1，2
D.1，3，2
17.深度为5的二叉树至多有（）个节点。
A.16
B.32
C.31
D.10
18.链表不具有的特点是（）。
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
19.算法的时间复杂度是指（）。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
20.带头节点的单链表 head 为空的判定条件（）。
A.head=NULL
B.head->next=NULL
C.head->next=head
D.head!=head
21.数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
A.80
B.100
C.240
D.270
22.无向图的邻接矩阵是一个( )。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
23.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A.1
B.3
C.4
D.5
24.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序
25.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ ）排序.
A.插入
B.交换
C.选择
D.归并
18秋地大《数据结构(新)》在线作业一[答案]历年参考题目如下：
