19春地大《数据结构(新)》在线作业一
试卷名称:地大《数据结构(新)》在线作业一-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，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A的存储地址为（
）。
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.链表不具有的特点是（）。
页:
[1]