黄毛数据结构模拟练习
以下为《黄毛数据结构模拟练习》的无排版文字预览，完整内容请下载
数据结构
（供 各专业 使用，考试时间100分钟）
题 号
一
二
三
四
五
总 分
得 分
注意事项：
1、在试卷规定位置填写考生本人信息。
2、认真阅读《诚信考试承诺书》，并在规定位置签名。
3、答题要字迹清楚、工整，保持卷面整洁。
4、自觉遵守考试纪律。
得分
一、单选题（每小题有四个备选答案，其中只有一个正确答案。20个小题，每小题2分，共40分。）
1. 以下数据结构中，（ ）是非线性数据结构。
A）树 B）字符串
C）队列 D）栈
2. 下面关于线性表叙述错误的是（ ）。
A）线性表采用顺序存储必须占用一片连续的存储空间
B) 线性表采用链式存储不必占用一片连续的存储空间
C) 线性表采用链式存储便于插入和删除操作的实现
D) 线性表采用顺序存储便于插入和删除操作的实现
3. 栈在（ ）中有所应用。
A）递归调用 B）函数调用
C）表达式求值 D）前三个选项都有
4. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。
A）r-f B）(n+f-r)%n
C）n+r-f D）（n+r-f)%n
5. 一个栈的入栈序列为1、2、3、…、n，若输出序列的第一个元素是n，第i（1≤i≤n）个元素是（ ）。
A）不确定 B）n-i+1
C）i D）n-i
6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
A）rear=rear+1 B）rear=(rear+1)%(m-1)
C）rear=(rear+1)%m D）rear=(rear+1)%(m+1)
7. 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
A） O(1) B）O(n)
C） O(n2) D）O(nlog2n)
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。
数据具有同一特点
不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C）每个数据元素都一样
D）数据元素所包含的数据项的个数要相等
9. 下面关于串的的叙述中，哪一个是不正确的？（ ）
A）串是字符的有限序列
B）空串是由空格构成的串
C）模式匹配是串的一种重要运算
D）串既可以采用顺序存储，也可以采用链式存储
10. 数组A[5][7]中含有元素的个数（ ）。
A）55 B）45
C）35 D）16
11. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
A）250 B）500
C）254 D）501
12. 一个具有1025个结点的二叉树的高h为（ ）。
A）11 B）10
C）11至1025之间 D）10至1024之间
13. 二叉树的第i层上至多有（ ）个结点。
A）2i B）2i-1
C）2i+1 D）2i-1
14.利用二叉链表存储树，则根结点的右指针是（ ）。
A）指向最左孩子 B）指向最右孩子
C）空 D）非空
15. n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。
A）n B）2(n-1)
C）n/2 D）n2
16. 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 L ,int i )
{
if (iL->len) return 0;
if (L->len==0) return -1;
for (j=i;jlen-1; )
L->elem[j]= ;
--L->len;
return ;
}
该算法的时间复杂度是：
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- 数据结构ch01第1章绪论
- 复习提纲_6月＿测绘工程
- 课程设计指导书-数据结构-计算机级
- 数据结构课程设计报告模板-排序算法的实现 (1)
- 3.2-2 段落编号的应用
- 3.2-2 段落编号的应用
- 数据结构讨论题无答案
- 计算机二级公共基础考点 1
- 数据结构问题总结
- 《数据结构(c语言版)》知识点概括
- 《数据结构》实验报告模板
- 《数据结构》考试大纲
- 1.1.2 碱金属元素的结构与性质
- （数据结构）实验报告单
以上为《黄毛数据结构模拟练习》的无排版文字预览，完整内容请下载
黄毛数据结构模拟练习由用户“righc”分享发布，转载请注明出处