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

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

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

试卷总分:100 得分:100

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第3题,假定最常用的操作是取第i个结点及其前驱，则选用___存储方法最节约时刻。

A、单链表

B、双链表

C、单循环链表

D、次序表

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第5题,对一个满二叉树，m个叶子，n个结点，深度为h，则___。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

正确答案:

 

 

第6题,设计一个区别表达式中左、右括号是不是配对呈现的算法，选用___数据结构最佳。

A、线性表的次序存储结构

B、行列

C、线性表的链式存储结构

D、栈

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第100题,在一个长度为n的次序线性表中次序查找值为x的元素时，查找成功时的均匀查找长度（即x与元素的均匀比照次数，假定查找每个元素的概率都相等）为___。

A、n

B、n/2

C、(n+1)/2

D、(n-1)/2

正确答案:

 

 

第11题,由权值别离为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权途径长度为___。

A、24 

B、71

C、48 

D、53

正确答案:

 

 

第12题,构成数据的根柢单位是___。

A、数据项 

B、数据类型

C、数据元素

D、数据变量

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第14题,串是一种特别的线性表，其特别性体如今___。

A、可以次序存储

B、数据元素是一个字符

C、可以链式存储

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

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第17题,栈和行列的一起特色是___。

A、只答应在端点处刺进和删去元素

B、都是领先后出

C、都是领先先出

D、没有一起点

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第19题,设数据成果A=(D,R)，其间D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。

A、线性结构

B、树型结构

C、图型结构

D、集结

正确答案:

 

 

第20题,用联接方法存储的行列，在进行刺进运算时___。

A、仅批改头指针

B、头、尾指针都要批改

C、仅批改尾指针

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

正确答案:

 

 

第21题,关于次序存储的线性表，拜访结点和添加、删去结点的时刻凌乱度为___。

A、O（n）O（n）

B、O（n）O（1）

C、O（1）O（1）

D、O（1）O（n）

正确答案:

 

 

第22题,算法指的是___。

A、计算机程序 

B、处理疑问的计算方法

C、排序算法

D、处理疑问的有限运算序列

正确答案:

 

 

第23题,<span style="font-size:14px;font-family:宋体">下面方法可以判别出一个有向图是不是有环（回路）的是（ ）。</span>

A、<span style="font-size:14px;font-family:宋体">求节点的度</span>

B、<span style="font-size:14px;font-family:宋体">拓扑排序</span>

C、<span style="font-size:14px;font-family:宋体">求最短途径</span>

D、<span style="font-size:14px;font-family:宋体">求要害途径</span>

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第25题,<span style="font-size:14px;font-family:宋体">合适对动态查找表进行高功率查找的组织结构是（</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;"> </span><span style="font-size:14px;font-family:宋体">）。</span>

A、<span style="font-size:14px;font-family:宋体">有序表</span>

B、<span style="font-size:14px;font-family:宋体">分块有序表</span>

C、<span style="font-size:14px;font-family:宋体">二叉排序树</span>

D、<span style="font-size:14px;font-family:宋体">疾速排序</span>

正确答案:

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