[奥鹏]东师数据结构2022年春学期在线作业2[正确答案]

东师数据结构2022年春学期在线作业2[正确答案]单选题答案

答案来源：奥鹏作业辅导

数据结构2022年春学期在线作业2题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 60 分)

1.从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。

A.x = top; top = top->next;

B.top = top->next; x = top->data;

正确选项:--------

奥鹏专业辅导

C.x = top->data;

D.x = top->data; top = top->next;

答案来源：奥鹏作业辅导

 

2.在下述几种排序方法中，不稳定的排序方法是 ()。

A.直接插入排序

B.冒泡排序

C.直接选择排序

D.归并排序

正确选项:--------

奥鹏专业辅导

 

3.在队列中存取数据的原则是 ( )。

A.先进先出

B.后进先出

C.先进后出

D.随意进出

奥鹏专业辅导

 

4.“堆积”问题是由于()引起的。

答案来源：奥鹏作业辅导

A.同义词之间发生冲突

B.散列函数

C.不同的同义词子表结合在一起

D.散列表“溢出”

答案咨询官方客服

 

5.将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。

A.193

B.195

C.197

D.199

答案咨询官方客服

 

6.head指向的带表头结点的单链表为空的判定条件是 ( )。

答案来源：奥鹏作业辅导

A.head = = NULL

答案来源：奥鹏作业辅导

B.head->next = = head

奥鹏专业辅导

C.head ! = NULL

答案来源：奥鹏作业辅导

D.head->next = = NULL

奥鹏专业辅导

 

7.有n个顶点的有向图的边数最多为 ()。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

答案来源：奥鹏作业辅导

 

8.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。

A.24

B.28

C.30

D.32

答案咨询官方客服

答案来源：奥鹏作业辅导

 

9.设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。

A.n-1

B.n

C.n +1

D.n+2

奥鹏专业辅导

 

10.若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。

A.10

B.16

C.31

D.32

 

11.顺序存储结构的优点是( )。

A.存储密度大

B.插入运算方便

C.删除运算方便

D.结构可动态变化

答案来源：奥鹏作业辅导

 

12.数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。

A.1165

B.1170

C.1175

D.1180

正确选项:--------

 

13.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。

A.不确定

B.0

C.1

D.2

奥鹏专业辅导

 

14.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。

A.附加文件

B.按关键字大小排序

C.按记录输入先后排序

D.连续排序

答案咨询官方客服

 

15.有n个顶点的无向图的边数最少为 ()。

A.0

B.1

C.n-1

D.n

答案来源：奥鹏作业辅导

 

16.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。

A.希尔排序

B.插入排序

C.归并排序

D.选择排序

正确选项:--------

 

17.采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

奥鹏专业辅导

 

18.最佳二叉排序树属于()的数据结构。

A.动态

B.静态

C.线性

D.无结构

答案咨询官方客服

 

19.有m个叶结点的哈夫曼树所具有的结点数为 ( )。

A.m

B.m+1

C.2m-1

D.2m

正确选项:--------

 

20.在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

 

东师数据结构2022年春学期在线作业2[正确答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

21.N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。

 

22.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。

 

23.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。

 

24.在中序线索二叉树中，每一非空的线索均指向其祖先结点。

 

25.一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

 

26.循环队列通常用指针来实现队列的头尾相接。

 

27.完全二叉树的存储结构通常采用顺序存储结构。

 

28.内部排序要求数据一定要以顺序方式进行存储。

 

29.结点(数据元素)是数据的最小单位。

 

30.在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

正确选项:--------

 

31.存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。

 

32.数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。

 

33.哈希表(散列表)的平均查找长度与处理冲突的方法无关。

 

34.一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。

 

35.需要借助于一个队列来实现DFS算法。

正确选项:--------

 

36.连通图的各边权值均不相同，则该图的最小生成树是唯一的。

 

37.串只能按顺序存储方式进行存储。

 

38.倒排文件是对次关键字建立索引。

 

39.对一棵二叉树进行层次次序遍历时，应借助于一个栈。

 

40.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

 

东师数据结构2022年春学期在线作业2[正确答案]奥鹏资讯分享：

[奥鹏]东师数据结构2022年春学期在线作业2[正确答案]相关练习题：
系统稳定与否由系统特征根的实部决定。

作为一个管理者，建立自己正确的（即符合企业、组织根本利益的）、明确的（即不是模棱两可、摇摆不定的）价值标准，并通过奖罚手段的具体实施明白无误地表现出来，应该是管理中的头等大事。

  设计可行域指设计空间中满足所有等式约束条件的空间。（      ）

公司是企业法人，有独立的法人财产，享有法人财产权。公司以其全部财产对公司的债务承担责任。（）

6．对搜集得来的资料进行思维加工，目的在于说明调查研究对象的本质特征，由此得出规律性的认识，是一种理性认识活动称之为（ ）

《碰伤》的作者是哪位？

社会保障基金基金的来源渠道主要有（ ）。

公共部门危机管理的特点有（ ）。

东财《司法文书》在线作业一-0019

使用BSI法,在有应付外汇帐款的情况下，企业应首先从银行借入与应收外汇相同数额的 ( )

下面关于数组的描述错误的是_________。

检查听觉适应，听觉疲劳及耳聋发展程度的主要手段是测定（ ）

房地产投资不能抵消通货膨胀的影响。

一个既追求全球协调又要对本地市场做出回应的公司是在实行（ ）。

（ ）又称专题研究，是对儿童心理发展的某一个别的、局部的问题进行比较深人的研究。

施工阶段监理工程师所进行的系统过程质量控制是指( )工作。

____的代表作有《与吴质书》等。

护理职业形象美是(形式)和(意象)的有机结合所呈现出来的美。是护士的内在美与外在美交映生辉的整体美。()

勘察设计费为委托勘察设计单位进行工程水文地址勘察、工程设计所发生的各项费用，包括（ ）等。

犯罪学家所说的“孪生子论”是指只要孪生子中的一个成为罪犯，那么由于遗传的原因另一个成为罪犯的几率就比较大。