18春地大《数据结构(新)》在线作业一二（资料）

奥鹏在线作业

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

正确资料: C


(单选题) 2: 广义表（（a）,a）的表头是（ ）。
A: a
B: b
C: (a)
D: ((a))

正确资料: C


(单选题) 3: 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。
A: top++
B: top=0
C: top--
D: top=N

正确资料: A


(单选题) 4: 设有1000个元素，用折半查找时，最大比较次数是（ ）。
A: 1
B: 7
C: 10
D: 25

正确资料: C


(单选题) 5: 对n个记录的文件进行堆排序，最坏情况下的执行时间为( )。
A: O(log2n)
B: O(nlogn)
C: O(n)
D: O(n*n)

正确资料: B


(单选题) 6: n个顶点的连通图至少有（）条边。
A: n-1
B: n
C: n+1
D: 0

正确资料: A


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

正确资料: C


(单选题) 8: 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A: 3
B: 4
C: 5
D: 6

正确资料: C


(单选题) 9: 设一数列的顺序为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

正确资料: B


(单选题) 10: 若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。
A: 3，2，1
B: 2，1，3
C: 3，1，2
D: 1，3，2

正确资料: C