《北语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