19春地大《数据结构(新)》在线作业二
试卷名称:地大《数据结构(新)》在线作业二-00111.非空的循环单链表head的尾节点（由p所指向）满足（）。
A.p-next=NULL
B.p=NULL
C.p-next=head
D.p=head
答案:-
2.关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。
A.用邻接表表示法计算入度比较方便
B.用邻接表表示法计算入度和出度都方便
C.用逆邻接表表示法计算入度和出度都不方便
D.用逆邻接表表示法计算入度比计算出度方便
答案:-
3.下列数据组织形式中，（）的各个结点可以任意邻接。
A.集合
B.树形结构
C.线性结构
D.图状结构
答案:-
4.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（ ）。
A.p-next＝p-next-next
B.p＝p-next
C.p＝p-next-next
D.p-next＝p
答案:-
5.邻接表是图的一种（）。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.列存储结构
答案:-
6.算法的时间复杂度是指（）。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
答案:-
7.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，
试问d入栈前后，不可能的出栈序列是()。
A.d c b a
B.c b d a
C.c a d b
D.c d b a
答案:-
8.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（ ）个。
A.n-1
B.n
C.n+1
D.n+2
答案:-
9.若给定的关键字集合为{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
答案:-
10.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序
答案:-
11.判定一个顺序栈（最多元素为m个）为空的条件是（ ）。
A.top＝＝0
B.top＝＝m
C.top!＝0
D.top!＝m
答案:-
12.无向图的邻接矩阵是一个( )。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
答案:-
13.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A.空或只有一个结点高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
答案:-
14.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。
A.顺序表
B.单链表
C.双链表
D.单循环链表
答案:-
15.按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A.3
页:
[1]