问道深山去,听禅紫气来。

地大《数据结构》在线作业二-0007

阅读:13 更新时间:2021-10-11 09:26:55

地大《数据结构》在线作业二-0007


------------------------
1.对线性表进行二分法查找,其前提条件是( ).
A.线性表以链接方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C.线性表以顺序方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码值的检索频率排好序
正确答案:2

2.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为( )。
A.11
B.35
C.19
D.53
正确答案:1

3.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E,该二叉树的按层遍历的序列为( )。
A.E、G、F、A、C、D、B
B.E、A、C、B、D、G、F
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
正确答案:2

4.AOV网是一种( )。
A.有向图
B.无向图
C.无向无环图
D.有向无环图
正确答案:3

5.假设以带行表的三元组表示稀疏矩阵,则下列行表(0,2,3,3,5)对应的稀疏矩阵是( )。____
A.①正确
B.②正确
C.③正确
D.④正确
正确答案:0

6.设有一个二维数组A[m][n],假设A[0][0]存放位置在600(10),A[3][3]存放位置在678(10),每个元素占一个空间,问A[2][3](10)存放在(  )位置?(脚注(10)表示用10进制表示,m>3)
A.658
B.648
C.633
D.653
正确答案:3

7.线性表采用链式存储时,终点的存储地址()
A.必须不是连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址必须连接
正确答案:1

8.用某种排序方法对关键字序列(25,84,21,47,15,68,35,20)进行排序时,序列的变化情况如下: (20,15,21,25,47,27,68,35,84) (15,20,21,25,35,27,47,68,84) (15,20,21,35,27,35,47,68,84) 则采用的排序的方法式( )
A.选择排序法
B.希尔排序法
C.归并排序法
D.快速排序法
正确答案:3

9.字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串。
A.14
B.5
C.6
D.8
正确答案:1

10.在一棵度为3的树中,度为3的结点的个数为2,度为2的结点的个数为1,在度为0的结点的个数为( )。
A.4
B.5
C.6
D.7
正确答案:2

11.在串S=“structure”中,以t为首字符的子串有()个
A.8
B.10
C.12
D.13
正确答案:2

12.如图1,该二叉树的按层遍历的序列为( )。
A.E、G、F、A、C、D、B
B.E、A、C、B、D、G、F
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
正确答案:2

13.算法指的是()
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
正确答案:3

14.向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变,平均要移动( )个元素。
A.8
B.63.5
C.63
D.7
正确答案:1

15.一个二叉树按顺序方式存储在一个维数组中,如图2,则结点E在二叉树的第( )层。
A.1
B.2
C.3
D.4
正确答案:1

16.下面的二叉树中,( )不是完全二叉树。
A.A不是二叉树
B.B不是二叉树
C.C不是二叉树
D.D不是二叉树
正确答案:2

17.一个有序顺表有255个对象,采用顺序搜索法查表,搜索长度为( )。
A.128
B.127
C.126
D.255
正确答案:0

18.若需要利用形参直接访问实参时,应将形参变量说明为( )参数.
A.值
B.函数
C.指针
D.引用
正确答案:3

19.由两个栈共享一个向量空间的好处是()
A.减少存取时间,降低下溢发生的机率
B.节约存储空间,降低上溢发生的机率
C.减少存储时间,降低上溢发生的机率
D.节约存储空间,降低下溢发生的机率
正确答案:1

20.不定长文件是指( )
A.文件的长度不固定
B.记录的长度不固定
C.字段的长度不固定
D.关键字项的长度不固定
正确答案:1

------------------------
1.假定一个线性表为(12,17,74,5,63,49,82,36),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表,下面哪些是它的子表( )。
A.(12,36)
B.(17,5,49)
C.(74,63)
D.(82)
正确答案:0,1

2.表示图的常用的存储结构有( )。
A.邻接矩阵
B.邻接表
C.边集数组
D.栈
正确答案:0,1,2

3.对一个算法的评价,包括( )方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
正确答案:0,2,3

4.下列关于数据结构的叙述中,不正确的是( ).
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:0,1,2

5.以下数据结构中哪些不是线性结构?( )
A.有向图
B.栈
C.二叉树
D.链表
正确答案:0,2

尝试在线代写作业

推荐信息