最新数据结构模拟试卷一

）。
[ A ] n–i+1
5、在数据结构中，与所使用的计算机无关的是数据的（
）结构。 [ A] 逻辑
6、一个栈的进栈序列是 a， b， c， d， e，则栈的不可能的输出序列是（
）。 [ C] dceab
7、若在 9 阶 B- 树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（
）。
[ C] 8
名师整理
优秀资源
数据结构
一、【单项选择题】
1、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则采用
（
）存储方式最节省时间。 [ C] 带头结点的双循环链表
2、队列操作的原则是（
）。 [ D] 先进先出
3、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（
）的二叉树。 [ B] 高度
）。 [D] 在链表中，每个结点只有一个链域
5．一棵树的广义表表示为 a(b,c(e,f(g)),d) ，当用左子女 -右兄弟链表表示时，右指针域非空的结点个
数为（
）。 [C] 3
6．若需要利用形参直接访问实参，则应把形参变量说明为（
）参数。 [B] 引用
7．已知单链表 A 长度为 m，单链表 B 长度为 n，若将 B 联接在 A 的末尾，其时间复杂度应为 （
S[n] 全满时才不能
作入栈操作。为这两个栈分配空间的最佳方案是（
）。[ C ] S1 的栈底位置为 0，S2 的栈底位
置为 n－ 1 7、对一棵二叉排序树进行（
）遍历，可以得到该二叉树的所有结点按值从小到大排列的序
列。 [ C] 中序
8、在下列排序算法中， （
）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不
）。[C] 用尾指
针表示的循环单链表
9．图的深度优先遍历类似于二叉树的（
）。 [A] 先序遍历பைடு நூலகம்
10．设长度为 n 的链队列用单循环链表表示， 若只设头指针， 则入队操作的时间复杂度为 （
）。
[C] O(n) 1、在一个图中，所有顶点的度数之和等于图的边数的（
）倍。 [ C] 2
2、采用顺序查找方法查找长度为 n 的线性表，平均查找长度为（
在其最终的位置上。 [ D ] 插入排序
9、采用邻接表存储的图的广度优先算法类似于二叉树的（
）。 [ D ] 层次遍历
10、具有 6 个顶点的无向图至少应有（
）条边才能保证图的连通性。 [ B] 5
1、数据结构在计算机内存中的表示是指（
）。 [ A] 数据的存储结构
2、若不带头结点的单循环链表的头指针为
等于其结点数
4、在下列排序方法中， （
）方法平均时间复杂度为 0(nlogn) ，最坏情况下时间复杂度为 0(n2)。
[ C ] 快速排序
5、对二叉树从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一个结点
的左、 右孩子中， 其左孩子编号小于右孩子编号。 则可采用 （ 序
）次序的遍历实现编号。 [ C ] 后
）。 [C] 分析算法的效率以求改进
2．散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对
一的关系，所以选择好的（
）方法是散列文件的关键。 [D] 散列函数和冲突处理
3．在需要经常查找结点的前驱与后继的场合中，使用（
）比较合适。 [B] 双链表
4．下面关于线性表的叙述中，错误的为（
3、线性链表不具有的特点是（
）。 [ A] 随机访问
4、删除长度为 n 的非空顺序表的第 i 个数据元素之前需要移动表中 （
）。[ C ] (n+1)/2 ）个数据元素。 [ A] n-i
名师整理
优秀资源
5、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ 变
）。[ A] 不发生改
6、若用数组 S[n] 作为两个栈 S1 和 S2 的共用存储结构，对任何一个栈，只有当
head，则该链表只有一个结点的判定条件是（
）。
[ D ] head->next==head
3、设 listarray[size]
为一个顺序存储的栈 , 变量 top 指示栈中第一个空闲位置 , 栈为空的条件是
（
）。 [ B] top=0
4、在长度为 n 的顺序表的第 i 个位置上插入一个元素 （ 1≤ i ≤n+1 ），元素的移动次数为 （
）。
[C] O(n)
8．在一棵高度为 h(假定树根结点的层号为 0)的完全二叉树中， 所含结点个数不小于 （ 2h
据结构通常是研究数据的（
）及它们之间的联系。 [ A] 存储和逻辑结构
）。
2． 数
3．将一棵有 100 个结点的完全二叉树从上到下， 从左到右依次对结点进行编号， 根结点的编号为 1，
则编号为 49 的结点的左孩子的编号为（
）。 [ A] 98
4．在有 n 个叶结点的 Huffman 树中 , 其结点总数为（
6、若线性表中采用二分查找法查找元素，该线性表应该（ 序存储结构
）。[ C ] 元素按值有序，且采用顺
7、对待排序数据的初始状态不作任何要求的排序方法有（ 8、已知数据表 A 中每个元素距其最终位置不远，则采用（ 入排序
）。 [ A ] 插入和快速排序 ）排序算法最节省时间。 [B] 插
9、以下哪一个不是队列的基本运算？（
） [B] 从队列中删除第 i 个元素
10、广度优先遍历类似于二叉树的（
）。[ D] 层次遍历
1．程序段： sum=0; for (i=1;i<n*n;i++) Sum++; [ C ] (n 2)
[ A ] (1)
[ B] (n)
的平均情况下时间代价的
[ C] (n 2)
[ D]
表达式是（ (nlogn)
8、由同一关键字集合构造的各棵二叉排序树（ 也不一定相同。
）。 [ B] 其形态不一定相同，平均查找长度
9、具有 n 个顶点的无向连通图最少有（
）条边。 [ C ] n-1
10、若某文件经内部排序得到 100 个初始归并段， 若使用 K 路归并三趟完成， 则（
）。[ C ] K>=4
1．算法分析的目的是（
）。[ A] 2n-1
5．设有 100 个元素，用折半查找法进行查找时，最大比较次数是（
）。 [ D] 7
6．快速排序在（
）情况下最易发挥其长处。 [C] 被排序数据完全无序
7．由两个栈共享一个向量空间的好处是（
）。 [B] 节省存储空间 , 降低上溢发生的机率
8．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（