文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构模拟试题二及答案
侵权投诉

数据结构模拟试题二及答案

数据结构典型试题

数据结构模拟试题二

一.判断题(每小题1 分,共15分)

1. 构成数据的最小单位是数据项。

2. 空线性表的一个特性是线性表中各结点尚未赋值。

3. 非循环单向链表一定要有表头指针。

4. 顺序栈的栈顶指针是一个指针类型的变量。

5. 在表示树的双亲数组中,找结点的双亲要比找结点的孩子容易。

6. 哈夫曼树中不存在度为1的结点。

7. 在图中,与Vi相邻的顶点其序号一定是i+1或i-1。

8. 如果是不连通的无向图,则在相应的邻接表中一定有空链表。

9. 矩阵的行数和列数可以不相等。

10. 广义表的深度与广义表中含有多少个子表元素有关。

11. 折半查找可以在有序的双向链表上进行。

12. 散列查找过程中,关键字的比较次数和散列表中关键字的个数直接相关。

13. 对n个元素执行简单选择排序,排序码的比较次数总是n(n-1)/2次。

14. 物理记录的大小与逻辑记录的大小成正比。

15. 对索引文件,索引表是建立在内存的,数据区是建立在外存的。

二.填空题(每空1分,共15分)

1. 在程序中,描述顺序表的存储空间一般用________变量。

2. 若用Q[0]~Q[100]作为循环顺序队列的存储空间,用“队首指针f的值等于队尾指针r

的值”作为队空的标志,则创建一个空队列所要执行的操作是___________。

3. 栈和顺序栈的区别仅在于________。

4. n个结点的二叉树最大高度是___,最小高度是___。

5. 树的存储方法主要有_____、_____和_____三种。

6. n个顶点的强连通图中至少有___条边。

7. 10行20列矩阵若用列优先顺序表来表示,则矩阵中第7行第6列元素是顺序表中第___

个元素。

8. 在各元素查找概率相等的情况下,在含有14个元素的平衡二叉排序树上查找其中一个

元素,元素间的平均比较次数至少是_____次,至多是______次。

9. 对n个元素执行快速排序,在进行第一次分组时,元素的移动次数至多是____次,至少

是___次。

10. 在B-树中,若某结点有i个孩子,则该结点中一定有___个关键字。

三.选择题(每题2分,共30分)

1.数据结构的研究内容不涉及________。

A.算法用什么语言来描述 B.数据如何存储

C.数据的运算如何实现 D.数据如何组织

2. 若H1是动态单向链表的表头指针,H2是动态双向链表的表头指针,则________。

A.H1和H2占用同样多的内存空间 B.H1和H2是同类型的变量

C.H2要比H1占用更多的内存空间

D.双向链表要比单向链表占用更多的内存空间

3. 对于K个带头结点的静态单向链表来说,若各结点类型相同,则K个链表一般可共用_________。

A.同一个数组 B.某些数组元素 C.同一个表头结点 D同一个表头指针

4.最不适合用作链接栈的链表是_____________。

A.只有表头指针没有表尾指针的循环双向链表

B.只有表尾指针没有表头指针的循环双向链表

C.只有表尾指针没有表头指针的循环单向链表

D.只有表头指针没有表尾指针的循环单向链表

5.栈和队列的共同点在于_____________。

A.都对存储方法作了限制 B.都是只能进行插入、删除运算 C.都对插入、删除的位

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构模拟练习题2参考答案

    西南石油大学,数据结构,考试西南石油大学,数据结构,考试隐藏>> 数据结构模拟练习题 2 参考答案 一、单项选择题(每小题 2 分,共 30 分) 1、算法的时间复杂度...

  • 数据结构---清华大学模拟试题二答案

    数据结构---清华大学模拟试题二答案 一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储...

  • 数据结构专升本模拟题及参考答案2

    作业题(一)一、单项选择题 1. 从逻辑上可以把数据结构分为( A.动态结构、静态结构 C.线性结构、非线性结构 2. 链表不具有的特点是( ) )两大类。 B.顺序...

  • 专科第二学期网络工程《数据结构》模拟题答案

    山东大学网络教育2010春专科第二学期答案《数据结构》试卷(A 卷)一、选择...

  • 数据结构模拟试题

    数据结构模拟题(十套) 34页 免费 十套数据结构试题及答案 40页 1下载券 ...若一棵二叉树具有 10 个度为 2 的结点,则该二叉树的度为 0 的结点个数是...

  • 数据结构试题二及答案(详细)

    数据结构试题二及答案(详细)_IT/计算机_专业资料。数据结构试题二及答案(详细... 2014年国家司法考试案例分析模拟题 2014年证劵市场基础知识冲刺试题 2014年统计...

  • 数据结构与算法模拟试卷一、二及参考答案

    数据结构与算法模拟试卷一、二及参考答案数据结构与算法模拟试卷一、二及参考答案隐藏>> 四川大学 《数据结构与算法分析》课程 数据结构与算法分析》 与算法分析 ...

  • 数据结构试题和答案2

    数据结构试题和答案2_IT/计算机_专业资料。对数据结构系统练习~2 数据结构自考复习思考试题○一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在...

  • 数据结构期末试题2及答案

    数据结构期末试题2及答案_工学_高等教育_教育专区。B 卷一、单项选择题 1、若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储 结构为( )。 A. ...

  • 数据结构模拟试题

    数据结构模拟试题一 4页 免费 数据结构模拟试题1 4页 免费 数据结构模拟试题二及答... 5页 1下载券喜欢此文档的还喜欢 数据结构试题及答案(免费... 100页...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email