北语网院19秋《数据结构》作业_1【答案】

作者:周老师分类: 北语网院发布时间: 2019-12-17 20:09

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

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

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

支付宝微信钱包

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

【北京语言大学】19秋《数据结构》作业_1

试卷总分:100 得分:100

第1题,二维数组A[12][18]选用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（ ）。

A、429

B、432

C、435

D、438

正确答案:

第2题,若一棵二叉树具有100个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。

A、9

B、11

C、15

D、不能断定

正确答案:

第3题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1913.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第4题,设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。

A、n

B、n-1

C、m

D、m-1

正确答案:

第5题,行列的领先先出特性是指___。

A、最早刺进行列中的元素老是最终被删去

B、当一起进行刺进、删去操作时，老是刺进操作优先

C、每当有删去操作时，老是要先做一次刺进操作

D、每次从行列中删去的老是最早刺进的元素

正确答案:

第6题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1876.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第7题,在图选用邻接表存储时，求最小生成树的 Prim算法的时刻凌乱度为（ ）。

A、O(n)

B、O(n+e)

C、O(n2)

D、O(n3)

正确答案:

第8题,设二维数组A[6] [100]，每个数组元素占用4个存储单元，若按行优先次序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是_____。

A、10000

B、860

C、1140

D、1200

正确答案:

第9题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1897.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第100题,算法分析的两个首要方面是___。

A、空间凌乱度和时刻凌乱度

B、正确性和简明性

C、可读性和文档性

D、数据凌乱性和程序凌乱性

正确答案:

第11题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1932.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

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

A、1

B、2

C、3

D、4

正确答案:

第13题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1922.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第14题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1890.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第15题,设散列表长为14，散列函数为H（key）= key % 11。其时表中已有4个结点：addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次勘探再散列处理冲突，则要害词为49的结点的地址是（ ）。

A、8

B、3

C、5

D、9

正确答案:

第16题,设一组初始记载要害词序列（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

正确答案:

第17题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1911.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第18题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1883.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第19题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1870.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第20题,以下___不是行列的根柢运算。

A、从队尾刺进一个新元素

B、从行列中删去第i个元素

C、判别一个行列是不是为空

D、读取队头元素的值

正确答案:

第21题,在长度为n的顺表表的第i个方位上刺进一个元素（1≤i≤n+1），元素的移动次数为___。

A、n-i+1

B、n-i

C、i

D、i-1

正确答案:

第22题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1934.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第23题,疾速排序鄙人列情况下最易发扬其利益的是（ ）。

A、被排序的数据中富含多个相同排序码

B、被排序的数据已根柢有序

C、被排序的数据完全无序

D、被排序的数据中的最大值和最小值相差悬殊

正确答案:

第24题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1900.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

第25题,致使循环行列队头方位发生改变的操作是（ ）。

A、出队

B、入队

C、取队头元素

D、取队尾元素

正确答案:

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

【(540)数据结构(105)北语(940)网院(304)秋(9870)《(4083)》(3453)答案(845)作业(3466)

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

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

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

支付宝微信钱包