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

admin

试卷名称:地大《数据结构(新)》在线作业一-0007
1.设一数列的顺序为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
资料:-

2.若给定的关键字集合为{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
资料:-

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

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

5.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（    ）个。
A.n-1
B.n
C.n+1
D.n+2
资料:-

6.二叉树上叶结点数等于（    ）。
A.分支结点数加1
B.单分支结点数加1
C.双分支结点数加1
D.双分支结点数减1
资料:-

7.按照二叉树的定义，具有3个结点的二叉树有（    ）种。
A.3
B.4
C.5
D.6
资料:-

8.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。
A.O（nlog2e）
B.O（n+e）
C.O(n*e)
D.O(n*n)
资料:-

9.下列数据组织形式中，（）的各个结点可以任意邻接。
A.集合
B.树形结构
C.线性结构
D.图状结构
资料:-

10.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是(    )。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
资料:-

11.具有2000个节点的二叉树，其高度至少为（   ）。
A.9
B.10
C.11
D.12
资料:-

12.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（    ）。
A.3700
B.4376
C.3900
D.4620
资料:-

13.顺序表中逻辑上相邻的节点其物理位置也（   ）。
A.一定相邻
B.不必相邻
C.按某种规律排列
D.无要求
资料:-

14.非空的循环单链表head的尾节点（由p所指向）满足（）。
A.p-next=NULL
B.p=NULL
C.p-next=head
D.p=head
资料:-

15.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A.空或只有一个结点高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
资料:-

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

17.算法的时间复杂度是指（）。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
资料:-

18.链表不具有的特点是（）。
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
资料:-

19.若让元素1，2，3依次进栈，则出栈次序不可能出现（   ）种情况。
A.3，2，1
B.2，1，3
C.3，1，2
D.1，3，2
资料:-

20.深度为5的二叉树至多有（）个节点。
A.16
B.32
C.31
D.10
资料:-

21.设循环队列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
资料:-

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

23.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
资料:-

24.算法分析的两个主要方面是（   ）。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
资料:-

25.关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。
A.用邻接表表示法计算入度比较方便
B.用邻接表表示法计算入度和出度都方便
C.用逆邻接表表示法计算入度和出度都不方便
D.用逆邻接表表示法计算入度比计算出度方便
资料:-