《北语19年春《数据结构》作业2答案-1》由会员分享，可在线阅读，更多相关《北语19年春《数据结构》作业2答案-1（4页珍藏版）》请在金锄头文库上搜索。
1、18秋数据结构作业2-0001 1 单选题 1 A、AB、BC、CD、D标准答案：C 满分：52 有一个长度为 12 的有序表 R0.11, 按二分查找法对该表进行查找 , 在表内各元素等概率情况下查找成功所需的平均比较次数为 _ 。A、35/12B、37/12C、39/12D、43/12标准答案：B 满分：53 设计一个判别表达式中左、右括号是否配对出现的算法，采用_数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈标准答案：D 满分：54 A、AB、BC、CD、D标准答案：A 满分：55 串的长度是指_。A、串中所含不同字母的个数B、串中所含字符的个数C、串中所含
2、不同字符的个数D、串中所含非空格字符的个数标准答案：B 满分：56 对一个满二叉树，m个叶子，n个结点，深度为h，则_。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1标准答案：D 满分：57 对线性表进行折半查找时，要求线性表必须_。A、以顺序方式存储B、以顺序方式存储，且结点按关键字有序排序C、以链式方式存储D、以链式方式存储，且结点按关键字有序排序标准答案：B 满分：58 A、AB、BC、CD、D标准答案：C 满分：59 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_。A、O（1）B、O（n）C、O（m）D、O（m+n）标准答案：C 满分：510 设有以下
3、四种排序方法，则_的空间复杂度最大。A、冒泡排序B、快速排序C、堆排序D、希尔排序标准答案：B 满分：511 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为_。A、3B、4C、5D、1标准答案：B 满分：512 A、AB、BC、CD、D标准答案：A 满分：513 线性表是具有n个_的有限序列。A、字符B、数据元素C、数据项D、表元素标准答案：B 满分：514 A、AB、BC、CD、D标准答案：A 满分：515 A、AB、BC、CD、D标准答案：A 满分：516 A、索引非顺序文件B、索引顺序文件C、非顺序文件D、哈希文件标准答案：B 满分：517 A、AB、BC、CD、D标准答案：D 满分：518 A、AB、BC、CD、D标准答案：B 满分：519 下述哪一条是顺序存储结构的优点_。A、插入运算方便B、可方便地用于各种逻辑结构的存储表示C、存储密度大D、删除运算方便标准答案：C 满分：520 有一个有序表1,3,9,12,32,41,45,62,75,77,82,95,100，当折半查找值为82的结点时，_次比较后查找成功。A、11B、5C、4D、8标准答案：C 满分：5
