山东开放大学数据结构期末考试复习题及参考答案.docx
《山东开放大学数据结构期末考试复习题及参考答案.docx》由会员分享,可在线阅读,更多相关《山东开放大学数据结构期末考试复习题及参考答案.docx(24页珍藏版)》请在优知文库上搜索。
1、数据结构期末考试复习题注:找到所考试题直接看该试题所有题目和答案即可。查找按键:Ctrl+F超越高度一、单选题1、当两个元素出现逆序的时候就交换位置,这种排序方法称为()0A、插入排序B、交换排序C、选择排序D、归并排序正确答案:B2、有关线性表的正确说法是()oA、每个元素都有一个直接前驱和一个直接后继B、线性表至少要求一个元素C、表中的元素必须按由小到大或由大到下排序D、除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继正确答案:D3、在下列排序方法中,关键字比较的次数与记录的初始排列秩序无关的是()oA、希尔排序B、冒泡排序C、插入排序D、选择排序正确答案:D4、
2、串是()。A、不少于一个字母的序列B、任意个字母的序列C、不少于一个字符的序列D、有限个字符的序列正确答案:D5、向顺序栈中压入新元素时,应当()oA、先移动栈顶指针,再存入元素B、先存入元素,再移动栈顶指针C、先后次序无关紧要D、同时进行正确答案:A6、有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()oA、29/10B、31/10C、26/10D、29户正确答案:A7、已知一个有序表为11,22,33,44,55,66,77,88,99,则顺序查找元素55需要比较()次。A、3B、4C、5D、6正确答案:C8、从未排序序列中依次取出元素与己经排好
3、序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()A、插入排序B、选择排序C、交换排序D、归并排序正确答案:A9、对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。A、nB、eC、2nD、2e正确答案:D10、在一个栈顶指针为top的链栈中,将一个P指针所指的结点入栈,应执行()。A、top-net=p;B、p-next=top-next;top-next=p;Cp-next=top;top=p;Dp-net=top-net;top=top-next;正确答案:C11、在一个链队中,假设f和r分别为队头和队尾指针,则插入S所指结点
4、的运算为()。A、f-next=s;f=s;B、r-next=s;r=s;Cs-next=r;r=s;D、s-next=f;f=s;正确答案:B12、一个队列的入队序列是1,2,3,4o则队列的输出序列是()。A、 4,3,2,1B、 1,2,3,4C、 1,4,3,2D、 3,2,4,1正确答案:B13、带头结点的链表为空的判断条件是()(设头指针为head)。A、head=NULLBxhead-next=NULLCnhead-next=headD、head!=NLL正确答案:B14、在一个单链表中P所指结点之后插入一个S所指的结点时,可执行()。A、p-net=s;sonext=pnext
5、B、p-next=snet;Cp=s-net;Ds-next=p-next;p-next=s;正确答案:D15、一个队列的入队顺序是a,b,c,d,则离队的顺序是()oA、a,d,c,bB、a,b,c,dCd,c,b,aD、c,b,d,a正确答案:B16 .数据结构中,与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构正确答案:C17 .已知一个有序表为11,22,33,44,55,66,77,88,99,则顺序查找元素55需要比较()次。A.3B.4C.5D.6正确答案:C18 .图的深度优先遍历算法类似于二叉树的()遍历。A冼序B.中序C后序D.层次
6、正确答案:A19 .常对数组进行的两种基本操作是()A.建立与删除B.索引和修改C.查找和修改D.查找与索引正确答案:C20.若串S=English”,其子串的个数是()。A.9B.16C.36D.28正确答案:D二、填空题1、哈夫曼树又称为正确答案:第1空:最优二叉树2、结点的度是指结点所拥有的。正确答案:第1空:子树数目或后继结点数3、图常用的两种存储结构是和正确答案:第1空:邻接矩阵第2空:邻接表4、将树中结点赋上一个有着某种意义的实数,称此实数为该结点的。正确答案:第1空:权5、在一个带权图中,两顶点之间的最段路径最多经过条边。正确答案:第1空:n-16、关键字是记录某个,用它可以识别
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 山东 开放 大学 数据结构 期末考试 复习题 参考答案