数据结构试题及答案
一、选择题(每小题2分,共20分),每个题的备选答案中,只有一个是正确的,请将答案填写在试题的括号中。
1、对顺序存储的线性表,设其长度为20,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。
A.10 B.9 C.11 D.12
2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A.单链表 B.仅有头指针的单循环链表
C.双链表 D.仅有尾指针的单循环链表
3、当利用大小为n的数组顺序存储一个栈时,假定用top==n表示栈空,则向这个栈插入一个元素时,首先应执行( )语句修改top指针。
A.top++ B.top-- C.top = 0 D.top
4、设入栈顺序为A,B,C,D,E,则出栈序列不可能是( )。
A.EDCBA B.ABCDE C.ADEBC D.ABDEC
5、已知关键字序列(46, 79, 56, 38, 40, 84),采用快速排序(以位于最左位置的关键字为基准)得到的第一次划分结果为:( )
A.{ 40, 38, 46, 56, 79, 84 } B.{ 38, 46, 79, 56, 40, 84 }
C.{ 38, 46, 56, 79, 40, 84 } D.{ 40, 38, 46, 79, 56, 84 }
6、一个有n个顶点和n条边的无向图一定是( )。
A.不连通的 B.连通的 C.有环的 D.无环的
7、在一棵具有n个结点的二叉树的第i层上,最多具有( )个结点。
A.2i B.2i-1 C.2i+1 D.2n
8、对线性表采用折半查找法,该线性表必须( )。
A.采用顺序存储结构 B.采用顺序存储结构,且元素按值有序
C.采用链式存储结构 D.采用链式存储结构,且元素按值有序
9、在一棵具有n个结点的完全二叉树中,分支结点的最大编号为( )。
A.?(n-1)/2? B.?n/2? C.?n/2? D.?n/2? -1
10、在一个无向图中,所有顶点的度数之和等于所有边数的 ( ) 倍。
A.3 B.1/2 C.1 D.2
二、填空题(每小题2分,共20分),请将正确的结果,填写在试题的横线上。
1、带头结点的循环链表L为空的条件是 。
2、序列A={12, 70, 33, 65, 24, 56}给出对应于序列A的大顶堆HA(以线性数组表示) 。
3、每次使两个相邻的有序表合并成一个有序表,这种排序方法叫做________排序。
4、设循环队列Q的队头和队尾指针分别为front和rear,队列的最大容量为MaxSize,且规定判断队空的条件为Q.front = = Q.rear,则队列的长度为 。
5、已知数组A[0..11][0..8]按行优先存储,每个元素占有5个存储单元,且A[0][0]的地址为1000(十进制),则A[6][7]的地址为________________。
6、已知广义表A=(a,(),(b,(c))),则其深度为 。
7、在一棵二叉树中,假定度为2的结点个数为5个,度为1的结点个数为6个,则叶子结点数为__ ____个。
8、设森林F中有3棵树,第1、2、3棵树的结点个数分别为n1、n2、n3,当把森林F转换成一棵二叉树后,其根结点的右子树中有________个结点。
9、将含有64个结点的完全二叉树从根结点开始顺序编号,根结点为第1号,其他结点自上向下,同一层自左向右连续编号。则第30号结点的双亲结点的编号为 。
10、有序表(1,2,3,4,5,6,7,8,9)用折半查找方法,查找元素3的比较次数为 。
济南大学信息科学与工程学院 数据结构课程设计 Course Design of Data Structure ...执业医师实践技能考试模拟试题 66份文档 职场生存攻略 思维导图经典案例 Excel键盘...
贡献者等级:手不释卷 四级 格式:ppt 关键词:济南大学数据结构第九章课件 1/2 同系列文档 济南大学数据结构 第一章 济南大学数据结构 第二章 济南大学数据结构 ...
贡献者等级:手不释卷 四级 格式:doc 关键词:济南大学数据结构课件教材 同系列文档 济南大学数据结构 第二章 济南大学数据结构 第三章 济南大学数据结构 第六章 ...
贡献者等级:手不释卷 四级 格式:doc 关键词:济南大学数据结构课件教材 同系列文档 济南大学数据结构 第二章 济南大学数据结构 第三章 济南大学数据结构 第五章 ...
贡献者等级:手不释卷 四级 格式:ppt 关键词:济南大学数据结构第三章课件 1/2 同系列文档 济南大学数据结构 第一章 济南大学数据结构 第二章 济南大学数据结构 ...
贡献者等级:手不释卷 四级 格式:ppt 关键词:济南大学数据结构第一章课件 1/2 同系列文档 济南大学数据结构 第二章 济南大学数据结构 第三章 济南大学数据结构 ...
贡献者等级:手不释卷 四级 格式:doc 关键词:济南大学数据结构第三章课件 同系列文档 济南大学数据结构 第二章 济南大学数据结构 第五章 济南大学数据结构 第六章...
贡献者等级:手不释卷 四级 格式:doc 关键词:济南大学数据结构第二章课件 同系列文档 济南大学数据结构 第三章 济南大学数据结构 第五章 济南大学数据结构 第六章...
贡献者等级:手不释卷 四级 格式:ppt 关键词:济南大学数据结构第七章课件 1/2 同系列文档 济南大学数据结构 第一章 济南大学数据结构 第二章 济南大学数据结构...
贡献者等级:手不释卷 四级 格式:ppt 关键词:济南大学数据结构第二章课件 1/2 同系列文档 济南大学数据结构 第一章 济南大学数据结构 第三章 济南大学数据结构 ...
热门文档