19春地大《数据结构(新)》在线作业二

admin

试卷名称:地大《数据结构(新)》在线作业二-0011
1.非空的循环单链表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
B.4
C.5
D.6
资料:-

16.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（    ）。
A.3，2，5，6，4，1
B.1，5，4，6，2，3
C.2，4，3，5，1，6
D.4，5，3，6，2，1
资料:-

17.广义表（（a）,a）的表头是（    ）。
A.a
B.b
C.(a)
D.((a))
资料:-

18.对n个记录的文件进行堆排序，最坏情况下的执行时间为(  )。
A.O(log2n)
B.O(nlogn)
C.O(n)
D.O(n*n)
资料:-

19.设无向图的顶点个数为n，则该图最多有（    ）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
资料:-

20.n个顶点的连通图至少有（）条边。
A.n-1
B.n
C.n+1
D.0
资料:-

21.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（    ）排序.
A.插入
B.交换
C.选择
D.归并
资料:-

22.设有1000个元素，用折半查找时，最大比较次数是（     ）。
A.1
B.7
C.10
D.25
资料:-

23.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树
资料:-

24.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A.1
B.3
C.4
D.5
资料:-

25.设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676 (10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。
A.692(10)
B.626(10)
C.709(10)
D.724(10)
资料:-