- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年西南石油大学网络工程专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a, e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
A.a,b,e,c,d,f B.a,c,f,e,b,d
C.a,e,b,c,f, d D.a,e,d,f,c,b
2、已知广义表LS=((a,b,c),(d,e,f)),用head和tail数取出LS中原子e的运算是( )。
A.head(tail(LS)) B.tail(head(LS))
C.head(tail(head(tail(LS)))) D.head(tail(tail(head(LS))))
3、算法的计算量的大小称为计算的( )。
A.效率 B.复杂性 C.现实性 D.难度
4、下列关于AOE网的叙述中,不正确的是( )。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动若提前完成,那么整个工程将会提前完成
5、动态存储管理系统中,通常可有( )种不同的分配策略。
A.1 B.2 C.3 D.4
6、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是( )。
A.队空:end1==end2;队满:end1==(end2+1)mod M
B.队空:end1==end2;队满:end2==(end1+1)mod (M-1)
C.队空:end2==(end1+1)mod M;队满:end1==(end2+1) mod M
D.队空:end1==(end2+1)mod M;队满:end2==(end1+1) mod (M-1)
7、下列关于无向连通图特性的叙述中,正确的是( )。
Ⅰ.所有的顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
A.只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ D.Ⅰ和Ⅲ
8、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足( )。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
9、在下述结论中,正确的有( )。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.⑦③④
C.②④
D.①④
10、在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是( )。
A.直接插入排序 B.起泡排序 C.简单选择排序 D.快速排序
二、填空题
11、无用单元是指______,例______
12、设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给出的步长(也称增量序列)依次是4,2,1则排序需______趟,写出第一趟结束后,数组中数据的排列次序______。
13、已知有序表为(12,18,24,35,47,50,62,83,90,115, 134)当用二分法查找90时,需______次查找成功,查找47时______成功,查找100时,需______次才能确定不成功。
14、文件可按其记录的类型不同而分成两类,即______和______文件。
15、对于一个具有n个结点的单链表,在已知的结点半p后插入一个新结点的时间复杂度为______,在给定值为x的结点后插入一个新结点的时间复杂度为______。
16、下列程序是快速排序的非递归算法,请填写适当的语句,完成该功能。
17、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B 中,则非零元素A9.9在B中的存储位置k=______。(注:矩阵元素下标从1开始)
18、设有N个结点的完全二叉树顺序存放在向量A[1:N]中,其下标值最大的分支结点为______。
三、判断题
19、倒排文件是对次关键字建立索引。( )
20、文件系统采用索引结构是为了节省存储空间。( )
21、串是一种数据对象和操作都特殊的线性表。( )
22、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省
您可能关注的文档
- 2023年兰州博文科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年杭州师范大学数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年韩山师范学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年武汉华夏理工学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年集美大学诚毅学院软件工程专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年泉州职业技术大学计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年燕京理工学院数据科学与大数据技术专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年浙江纺织服装职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年华北电力大学(保定)网络工程专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年中国石油大学(华东)数据科学与大数据技术专业《数据库原理》科目期末试卷A(有答案).docx
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)