欢迎光临
奥鹏作业辅导

19秋地大《数据结构(新)》在线作业二[满分答案]

来源:奥鹏远程教育   日期: 作者:奥鹏作业辅导
可做全部院校网课作业、课程代看、网考、论文辅导!答案请加微信:xx99ttt 或QQ:1514133056

19秋地大《数据结构(新)》在线作业二[满分答案]满分答案

地大《数据结构(新)》在线作业二-0009

试卷总分:100  得分:100

一、单选题 (共 25 道试题,共 100 分)

1.设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指在队列中第一个元素的前一个位置,则队列中元素计数为( )。

A.(R-F+N)%N

B.R-F

C.N-(R-F)

D.(F-R+N)%N

 

2.设有1000个元素,用折半查找时,最大比较次数是( )。

A.7

B.25

C.10

D.1

 

3.无向图的邻接矩阵是一个( )。

A.零矩阵

B.对角矩阵

C.对称矩阵

D.上三角矩阵

 

4.邻接表是图的一种()。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.列存储结构

 

5.设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( )。

A.4,5,3,6,2,1

B.3,2,5,6,4,1

C.2,4,3,5,1,6

D.1,5,4,6,2,3

 

6.链表不具有的特点是()。

A.插入删除不需要移动元素

B.所需空间与线性表长度成正比

C.可随机访问任一元素

D.不必事先估计存储空间

 

7.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主的存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间,则a85的地址为( )。

A.40

B.33

C.18

D.13

 

8.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序,则该二叉树是()。

A.堆

B.哈夫曼树

C.二叉排序树

D.AVL树

 

9.每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做( )排序.

A.选择

B.插入

C.归并

D.交换

 

10.计算机的算法必须具备输入,输出和()五个特性。

A.确定性,有穷性和稳定性

B.易读性,稳定性和安全性

C.可行性,确定性和有穷性

D.可行性,可移植性和可扩充性

 

11.若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为()。

A.15,10,14,18,20,36,40,21

B.10,15,14,20,18,40,36,21

C.10,15,14,18,20,40,36,21

D.10,15,14,18,20,36,40,21

 

12.设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有( )个。

A.n-1

B.n+2

C.n+1

D.n

 

13.广义表((a),a)的表头是( )。

A.b

B.a

C.(a)

D.((a))

 

14.深度为5的二叉树至多有()个节点。

A.32

B.31

C.16

D.10

 

15.对于含有n个顶点e条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为()。

A.O(n*n)

B.O(n*e)

C.O(log2n)

D.O(elog2e)

 

16.某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ()。

A.E,G,F,A,C,D,B

B.E,G,A,C,D,F,B

C.B,D,C,F,A,G,E

D.B,D,C,A,F,G,E

 

17.顺序表中逻辑上相邻的节点其物理位置也( )。

A.无要求

B.按某种规律排列

C.不必相邻

D.一定相邻

 

18.n个顶点的连通图至少有()条边。

A.n-1

B.n+1

C.n

D.0

 

19.设无向图的顶点个数为n,则该图最多有( )条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.0

 

20.若让元素1,2,3依次进栈,则出栈次序不可能出现( )种情况。

A.3,2,1

B.3,1,2

C.2,1,3

D.1,3,2

 

21.带头节点的单链表 head 为空的判定条件()。

A.head->next=head

B.head->next=NULL

C.head!=head

D.head=NULL

 

22.当利用大小为N 的数组顺序存储一个栈时,假定用top = = N表示栈空,则退栈时,用( )语句修改top指针。

A.top=N

B.top=0

C.top--

D.top++

 

23.二叉树上叶结点数等于( )。

A.双分支结点数加1

B.双分支结点数减1

C.单分支结点数加1

D.分支结点数加1

 

24.对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )。

A.DFEBCA

B.DBFEAC

C.BDFECA

D.BDEFAC

 

25.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。

A.n*n

B.(n-1)(n-1)

C.n-1

D.n

 

19秋地大《数据结构(新)》在线作业二[满分答案]历年参考题目如下:

扫描二维码获取答案

热门文章

  • 胚胎期大约是()。

  • 1. 胚胎期大约是()。 2. 产品责任险的特点有( )。 3. 一般系统的主要特征包括() 4. 企业家精神主要体现的是企业家的创新精神与风险承担精神。 5. 关于
  • 以下属于“浙派”的画家为()

  • 1. 以下属于浙派的画家为() 2. 卡特尔人格特质理论中用于问卷编制的人格因素包括()。 3. 1、简要回答教育问题主要有哪几类? 4. 下列说法中错误的是
  • 不属于商号登记类型的是:( )。

  • 1. 不属于商号登记类型的是:( )。 2. ( )领导学发展的动力 3. ? 一般认为商业模式包含的要素主要有()。 4. 古书中提到狗屠的地方比屠羊等多得多。

猜你喜欢

  • 东师《中外美术简史》17秋在线作业1答案

  • C. 提香 D. 拉斐尔 满分:2.5 分 2. 《四景山水图卷》为南宋四家()所作。 A. 刘松年 B. 李唐 C. 马远 D. 夏圭 满分:2.5 分 3. 《匡庐图》出自()之手。 A. 荆
  • 17秋北交《基础工程》在线作业二答案

  • 北交《基础工程》在线作业二 试卷总分:100 得分:0 一、 单选题 (共 15 道试题,共 30 分) 1. 在饱和土的排水固结过程中,随着有效应力的增加,() A. 孔隙水