《北语18秋《数据结构》作业1234满分答案》由会员分享，可在线阅读，更多相关《北语18秋《数据结构》作业1234满分答案（16页珍藏版）》请在金锄头文库上搜索。
1、18春数据结构作业1试卷总分:100 得分:100一、 单选题 (共 20 道试题,共 100 分)1.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有_个空指针域。A.2m-1B.2mC.2m+1D.4m正确答案:B2.具有10个叶子结点的二叉树中有_个度为2的结点。A.8B.9C.10D.11正确答案:B3.下面关于线性表的叙述错误的是_。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现正确答案:D4.栈的插入和删除操作在
2、_进行。A.栈顶B.栈底C.任意位置D.指定位置正确答案:A5.A.AB.BC.CD.D正确答案:C6.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法正确答案:C7.树最适合用来表示_。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据正确答案:C8.A.AB.BC.CD.D正确答案:A9.算法分析的两个主要方面是_。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性正确答案:A10.A.AB.BC.CD.D正确答案:A11.下
3、述哪一条是顺序存储结构的优点_。A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便正确答案:C12.对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 _个。A.1B.2C.3D.4正确答案:D13.A.aB.bC.cD.d正确答案:B14.A.AB.BC.CD.D正确答案:C15.设计一个判别表达式中左、右括号是否配对出现的算法，采用_数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈正确答案:D16.不定长文件是指_。A.文件的长度不固定B.记录的长
4、度不固定C.字段的长度不固定D.关键字项的长度不固定正确答案:B17.A.AB.BC.CD.D正确答案:C18.用链接方式存储的队列，在进行插入运算时_。A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改正确答案:D19.A.AB.BC.CD.D正确答案:C20.设某有向图中有n个顶点，则该有向图对应的邻接表中有_个表头结点。A.n-1B.nC.n+1D.2n-1正确答案:B18春数据结构作业2试卷总分:100 得分:100一、 单选题 (共 20 道试题,共 100 分)1.A.AB.BC.CD.D正确答案:C2.有一个长度为12的有序表R0.11,按二分查找法
5、对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_。A.35/12B.37/12C.39/12D.43/12正确答案:B3.设计一个判别表达式中左、右括号是否配对出现的算法，采用_数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈正确答案:D4. A.AB.BC.CD.D正确答案:A5.串的长度是指_。A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数正确答案:B6.对一个满二叉树，m个叶子，n个结点，深度为h，则_。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1正确答案:D7.对线
6、性表进行折半查找时，要求线性表必须_。A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排序C.以链式方式存储D.以链式方式存储，且结点按关键字有序排序正确答案:B8.A.AB.BC.CD.D正确答案:C9.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_。A.O（1）B.O（n）C.O（m）D.O（m+n）正确答案:C10.设有以下四种排序方法，则_的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序正确答案:B11.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为_。A.3B.4C.5D.1正确答案:B12.A.AB.BC.CD.D正确
7、答案:A13.线性表是具有n个_的有限序列。A.字符B.数据元素C.数据项D.表元素正确答案:B14.A.AB.BC.CD.D正确答案:A15.A.AB.BC.CD.D正确答案:A16. A.索引非顺序文件B.索引顺序文件C.非顺序文件D.哈希文件正确答案:B17.A.AB.BC.CD.D正确答案:D18.A.AB.BC.CD.D正确答案:B19.下述哪一条是顺序存储结构的优点_。A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便正确答案:C20.有一个有序表1,3,9,12,32,41,45,62,75,77,82,95,100，当折半查找值为82的结点时，
8、_次比较后查找成功。A.11B.5C.4D.8正确答案:C18春数据结构作业3试卷总分:100 得分:100一、 单选题 (共 20 道试题,共 100 分)1.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为_。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表正确答案:C2. A.AB.BC.CD.D正确答案:B3.A.AB.BC.CD.D正确答案:B4.线性表的链式存储结构是一种_。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构正确答案:A5.设某有向图中有n个顶点，则该有向图对应的邻接表中有_个表头结
9、点。A.n-1B.nC.n+1D.2n-1正确答案:B6.下列关于数据结构基本概念的叙述中，正确的是_。A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立含义的数据最小单位正确答案:C7.下述哪一条是顺序存储结构的优点_。A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便正确答案:C8.A.AB.BC.CD.D正确答案:D9.以下数据结构中哪一个是非线性结构_。A.队列B.线性表C.栈D.二叉树正确答案:D10.对线性表进行折半查找时，要求线性表必须_。A.以顺序方式存储B.以顺序方式存储
10、，且结点按关键字有序排序C.以链式方式存储D.以链式方式存储，且结点按关键字有序排序正确答案:B11.设有以下四种排序方法，则_的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序正确答案:B12.A.AB.BC.CD.D正确答案:A13.算法分析的两个主要方面是_。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性正确答案:A14.有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99，当用二分查找法查找键值为84的结点时，经_次比较后查找成功。A.2B.3C.4D.12正确答案:C15.具有10个叶子结点的
11、二叉树中有_个度为2的结点。A.8B.9C.10D.11正确答案:B16.用链接方式存储的队列，在进行插入运算时_。A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改正确答案:D17.顺序查找法适合于存储结构为_的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储正确答案:B18.A.AB.BC.CD.D正确答案:A19.A.AB.BC.CD.D正确答案:A20.A.AB.BC.CD.D正确答案:A18春数据结构作业4试卷总分:100 得分:100一、 单选题 (共 20 道试题,共 100 分)1.线性表采用链式存储时，结点的存储地址_。A.必须
12、是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续正确答案:B2.顺序查找法适合于存储结构为_的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储正确答案:B3.设有以下四种排序方法，则_的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序正确答案:B4.A.AB.BC.CD.D正确答案:D5. A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数正确答案:B6.对线性表进行折半查找时，要求线性表必须_。A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排序C.以链式方式存储D.以链式方式存储，且结点按关键字有序排序正确答案:B7.A.AB.BC.CD.D正确答案:B8.设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为_。A.2,3,5,8,6B.3,2,5,8,6C.3,2,5,6,8D.2,3,6,5,8正确答案:C9.A.AB.BC.CD.D正确答
