（答案资料）川大《数据结构2264》17秋在线作业2

川大《数据结构2264》17秋在线作业2（100分）单选题(2分)
AOV网是一种（）。四川大学答案请咨询微信或QQ515224986

A有向图
B无向图
C无向无环图
D有向无环图
正确答案
2单选题(2分)
含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（）。
A3
B4
C5
D6
正确答案A
3单选题(2分)
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）。
A单链表
B仅有头指针的单循环链表
C双链表
D仅有尾指针的单循环链表
正确答案
4单选题(2分)
若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。
A图中每个顶点的入度
B图中每个顶点的出度
C图中每个顶点的度
D图中连通分量的数目
正确答案A
5单选题(2分)
对广义表L=（）（）（）执行操作tail（）的结果是（）。
A(ef)
B((ef))
C(f)
D()
正确答案B
6单选题(2分)
对线性表，在下列哪种情况下应当采用链表表示？（）
A经常需要随机地存取元素
B经常需要进行插入和删除操作
C表中元素需要占据一片连续的存储空间
D表中元素的个数不变
正确答案B
7单选题(2分)
对n个记录进行堆排序，所需要的辅助存储空间为（）。
AO（1og2n
BO（n）
CO（1）
DO（n2）
正确答案C
8单选题(2分)
A1
B2
C3
D4
正确答案
9单选题(2分)
对线性表进行二分法查找，其前提条件是（）。
A线性表以链接方式存储，并且按关键码值排好序
B线性表以顺序方式存储，并且按关键码值的检索频率排好序
C线性表以顺序方式存储，并且按关键码值排好序
D线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案C
10单选题(2分)
在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（）语句序列。
Ap=qp&ampgtnext=q
Bp&ampgtnext=qq&ampgtnext=p
Cp&ampgtnext=q&ampgtnextp=q
Dq&ampgtnext=p&ampgtnextp&ampgtnext=q
正确答案

更多学习资料请登录www.openhelp100.com