【北语网院】19秋《数据结构》作业_2（100分）

admin

【北京语言大学】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)
正确资料:


第10题,在一个长度为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/1910.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>
正确资料: