山东开放大学数据结构期末考试复习题及参考答案.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《山东开放大学数据结构期末考试复习题及参考答案.pdf》由会员分享,可在线阅读,更多相关《山东开放大学数据结构期末考试复习题及参考答案.pdf(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构期末考试复习题 注:找到所考试题直接看该试题所有题目和答案即可。查找按键:Ctrl+F 超越高度 一、单选题 1、当两个元素出现逆序的时候就交换位置,这种排序方法称为()。A、插入排序 B、交换排序 C、选择排序 D、归并排序 正确答案:B 2、有关线性表的正确说法是()。A、每个元素都有一个直接前驱和一个直接后继 B、线性表至少要求一个元素 C、表中的元素必须按由小到大或由大到下排序 D、除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继 正确答案:D 3、在下列排序方法中,关键字比较的次数与记录的初始排列秩序无关的是()。A、希尔排序 B、冒泡排序 C、插入
2、排序 D、选择排序 正确答案:D 4、串是()。A、不少于一个字母的序列 B、任意个字母的序列 C、不少于一个字符的序列 D、有限个字符的序列 正确答案:D 5、向顺序栈中压入新元素时,应当()。A、先移动栈顶指针,再存入元素 B、先存入元素,再移动栈顶指针 C、先后次序无关紧要 D、同时进行 正确答案:A 6、有一个长度为 10 的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A、29/10 B、31/10 C、26/10 D、29/9 正确答案:A 7、已知一个有序表为11,22,33,44,55,66,77,88,99,则顺序查找元素 55 需要比较()次
3、。A、3 B、4 C、5 D、6 正确答案:C 8、从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()A、插入排序 B、选择排序 C、交换排序 D、归并排序 正确答案:A 9、对于一个具有 n 个顶点和 e 条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。A、n B、e C、2n D、2e 正确答案:D 10、在一个栈顶指针为 top 的链栈中,将一个 p 指针所指的结点入栈,应执行()。A、top-next=p;B、p-next=top-next;top-next=p;C、p-next=top;top=p;D、p-
4、next=top-next;top=top-next;正确答案:C 11、在一个链队中,假设 f 和 r 分别为队头和队尾指针,则插入 s 所指结点的运算为()。A、f-next=s;f=s;B、r-next=s;r=s;C、s-next=r;r=s;D、s-next=f;f=s;正确答案:B 12、一个队列的入队序列是 1,2,3,4。则队列的输出序列是()。A、4,3,2,1 B、1,2,3,4 C、1,4,3,2 D、3,2,4,1 正确答案:B 13、带头结点的链表为空的判断条件是()(设头指针为 head)。A、head=NULL B、head-next=NULL C、head-ne
5、xt=head D、head!=NULL 正确答案:B 14、在一个单链表中 p 所指结点之后插入一个 s 所指的结点时,可执行()。A、p-next=s;snext=pnext B、p-next=snext;C、p=s-next;D、s-next=p-next;p-next=s;正确答案:D 15、一个队列的入队顺序是 a,b,c,d,则离队的顺序是()。A、a,d,c,b B、a,b,c,d C、d,c,b,a D、c,b,d,a 正确答案:B 16.数据结构中,与所使用的计算机无关的是数据的()。A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构 正确答案:C 17.已知一个有
6、序表为11,22,33,44,55,66,77,88,99,则顺序查找元素 55 需要比较()次。A.3 B.4 C.5 D.6 正确答案:C 18.图的深度优先遍历算法类似于二叉树的()遍历。A.先序 B.中序 C.后序 D.层次 正确答案:A 19.常对数组进行的两种基本操作是()。A.建立与删除 B.索引和修改 C.查找和修改 D.查找与索引 正确答案:C 20.若串 S=“English”,其子串的个数是()。A.9 B.16 C.36 D.28 正确答案:D 二、填空题 1、哈夫曼树又称为 正确答案:第 1 空:最优二叉树 2、结点的度是指结点所拥有的 。正确答案:第 1 空:子树数
7、目或后继结点数 3、图常用的两种存储结构是 和 。正确答案:第 1 空:邻接矩阵 第 2 空:邻接表 4、将树中结点赋上一个有着某种意义的实数,称此实数为该结点的 。正确答案:第 1 空:权 5、在一个带权图中,两顶点之间的最段路径最多经过 条边。正确答案:第 1 空:n-1 6、关键字是记录某个 ,用它可以识别、确定一个记录。正确答案:第 1 空:数据项的值 7、广义表 A(a,b,c),(d,e,f))的表尾为 。正确答案:第 1 空:(d,e,f)8、循环队列队头指针在队尾指针 位置,队列是“满”状态 正确答案:第 1 空:下一个 9、查找是一种最简单的查找方法。正确答案:第 1 空:顺
8、序 10、为了实现图的深度优先搜索遍历,其非递归的算法中需要使用的一个辅助数据结构为 。正确答案:第 1 空:栈 11、树中度大于 0 的结点称作 或 。答案:(1)分支结点(2)非终端结点 12、在队列的顺序存储结构中,当插入一个新的队列元素时,尾指 ,当删除一个元素队列时,头指针 。答案:(1)增 1(2)增 1 13、具有 m 个叶子结点的哈夫曼树共有 结点。答案:(1)2m-1 14、冒泡排序是一种比较简单的 方法。答案:(1)交换排序 15、在图中,任何两个数据元素之间都可能存在关系,因此图的数据元素之间是一种 的关系 答案:(1)多对多 三、简答题 1、简述栈和一般线性表的区别 正
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 山东 开放 大学 数据结构 期末考试 复习题 参考答案
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内