天大19秋《数据结构》在线作业一(满分)

作者:周老师分类: 天津大学发布时间: 2019-09-05 22:06

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包

奥鹏作业答案联系QQ:3326650399 微信:cs80188

奥鹏作业答案:《数据结构》在线作业一

1.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

A.不发生改动

B.发生改动

C.不能断定

D.以上都不对

答案:-

2.下面程序的时刻凌乱为（） for（i=1，s=0； i=n； i++） {t=1；for(j=1；j=i；j++) t=t*j；s=s+t；}

A.O(n)

B.O(n2)

C.O(n3)

D.O(n4 )

答案:-

3.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA初步接连存放在存储器内，该数组按列存放时，元素A[4][7]的开始地址为（）。

A.SA+141

B.SA+180

C.SA+222

D.SA+225

答案:-

4.关于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个.

A.1

B.2

C.3

D.4

答案:-

5.一个行列的数据入列序列是1，2，3，4，则行列的出队时输出序列是（）。

A.4，3，2，1

B.1，2，3，4

C.1，4，3，2

D.3，2，4，1

答案:-

6.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA初步接连存放在存储器内，该数组按行存放时，数组元素A[7][4]的开始地址为（）。

A.SA+141

B.SA+144

C.SA+222

D.SA+225

答案:-

7.以下数据结构中哪一个对错线性结构？( )

A.行列

B.栈

C.线性表

D.二叉树

答案:-

8.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

A.n

B.n-1

C.m

D.m-1

答案:-

9.在二叉排序树中刺进一个结点的时刻凌乱度为（）。

A.O(1)

B.O(n)

C.O(log2n)

D.O(n2 )

答案:-

10.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式树立的是（）。

A.N0=N1+1

B.N0=Nl+N2

C.N0=N2+1

D.N0=2N1+l

答案:-

11.对n个记载的文件进行疾速排序，所需要的辅助存储空间大致为( )

A.O（1）

B.O（n）

C.O（1og2n）

D.O（n2）

答案:-

12.用联接方法存储的行列，在进行刺进运算时().

A.仅批改头指针

B.头、尾指针都要批改

C.仅批改尾指针

D.头、尾指针可以都要批改

答案:-

13.设一组初始记载要害词序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和收回才干使得初始要害词序列变成有序序列。

A.3

B.4

C.5

D.8

答案:-

14.哈希表中的冲突可以经过改动哈希函数完全避免。

A.正确

B.差错

答案:-

15.线性表的次序存储结构是一种（）的存储结构。

A.随机存取

B.索引存取

C.次序存取

D.散列存取

答案:-

16.断定一个循环行列QU（最多元素为m0, m0= =Maxsize-1）为满行列的条件是（）。

A.((rear- front)+ Maxsize)% Maxsize = =m0

B.rear-front-1= =m0

C.front= =rear

D.front= = rear+1

答案:-

17.设有次第序表中有n个数据元素，则使用二分查找法查找数据元素X的最多比照次数不跨越（）。

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

答案:-

18.设某数据结构的二元组方法标明为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是（）。

A.线性结构

B.树型结构

C.物理结构

D.图型结构

答案:-

19.设一组初始记载要害词序列(5，2，6，3，8)，以第一个记载要害词5为基准进行一趟疾速排序的成果为（）。

A.2，3，5，8，6

B.3，2，5，8，6

C.3，2，5，6，8

D.2，3，6，5，8

答案:-

20.设有n个待排序的记载要害词，则在堆排序中需要（）个辅助记载单元。

A.1

B.n

C.nlog2n

D.n2

答案:-

21.某二叉树的前序遍历结点拜访次序是abdgcefh，中序遍历的结点拜访次序是dgbaechf，则这今后序遍历的结点拜访次序是（）。

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

答案:-

22.设高度为h的二叉树上只需吨蔼0和度为2的结点，则此类二叉树中所包括的结点数至少为（）。

A.2h

B.2h-1

C.2h+1

D.h+1

答案:-

23.在一个AOE网中，要害途径就是其间途径长度最短的途径。

A.正确

B.差错

答案:-

24.设无向图的极点个数为n，则该图最多有（）条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.0

答案:-

25.按照二叉树的界说，具有3个结点的不一样形状的二叉树有（）种。

A.3

B.4

C.5

D.6

答案:-

26.设某有向图中有n个极点，则该有向图对应的邻接表中有（）个表头结点。

A.n-1

B.n

C.n+1

D.2n-1

答案:-

27.在用循环单链表标明的链式行列中，可以不设队头指针，仅在链尾设置队尾指针。

A.正确

B.差错

答案:-

28.栈结构一般选用的两种存储结构是（）。

A.次序存储结构和链式存储结构

B.散列方法和索引方法

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

答案:-

29.在条理化二叉树中，t所指结点没有左子树的充要条件是（）。

A.t—＞left=NULL

B.t—＞ltag=1

C.t—＞ltag=1且t—＞left=NULL

D.以上都不对

答案:-

30.二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA初步接连存放在存储器内，存放该数组至少需要的字节数是（）。

A.80

B.100

C.240

D.270

答案:-

31.以下叙说中正确的是（）。

A.串是一种特别的线性表

B.串的长度有必要大于零

C.串中无素只能是字母

D.空串就是空白串

答案:-

32.设无向图G中有n个极点e条边，则其对应的邻接表中的表头结点和表结点的个数别离为（）。

A.n，e

B.e，n

C.2n，e

D.n，2e

答案:-

33.设一维数组中有n个数组元素，则读取第i个数组元素的均匀时刻凌乱度为（）。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n2 )

答案:-

34.设一组初始要害词记载要害词为(20，15，14，18，21，36，40，10)，则以20为基准记载的一趟疾速排序结束后的成果为( )。

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

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

C.10，15，14，20，18，40，36，2l

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

答案:-

35.进行减半查找的表有必要是次序存储的有序表。

A.正确

B.差错

答案:-

36.按照二叉树的界说，具有3个不一样数据结点的不一样的二叉树有（）种。

A.5

B.6

C.30

D.32

答案:-

37.设有一个二维数组A[m][n]，假定A[0][0]存放方位在644(10)，A[2][2]存放方位在676(10)，每个元素占一个空间，问A[3][3](10)存放在( )方位.脚注(10)标明用10进制标明。

A.688

B.678

C.692

D.696

答案:-

38.完成任意二叉树的后序遍历的非递归算法而不运用栈结构，最佳方案是二叉树选用（）存储结构。

A.二叉链表

B.广义表存储结构

C.三叉链表

D.次序存储结构

答案:-

39.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需均匀比照（）个结点。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

答案:-

40.串是一中特别的线性表，其特别性体如今（）。

A.可以次序存储

B.数据元素是一个字符

C.可以联接存储

D.数据元素可所以多个字符

答案:-

奥鹏作业答案联系QQ:3326650399 微信:cs80188

满分(113)数据结构(105)秋(9870)天大(397)在线(6021)一(182)《(4083)》(3453)作业(3466)

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！（非免费）

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包