- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年宁波大学科学技术学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、将线性表的数据元素进行扩充,允许带结构的线性表是()。
A.串B.树C.广义表D.栈
2、下列说法不正确的是()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
3、静态链表中指针表示的是()。
A.下一元素的地址
B.内存储器的地址
C.下一元素在数组中的位置
D.左链或右链指向的元素的地址
4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
5、下面关于串的叙述中,不正确的是()。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
6、已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s!=t)时,i=j=5,则下次开始匹配时,i和j的值分别()。
A.i=1,j=0B.i=5,j=0C.i=5,j=2D.i=6,j=2
7、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序
A.仅Ⅰ、Ⅲ、ⅣB.仅Ⅰ、Ⅱ、ⅢC.仅Ⅱ、Ⅲ、ⅣD.仅Ⅲ、Ⅳ、Ⅴ
8、有关二叉树下列说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有()个叶子。
A.log2nB.(n-1)/2C.log2n+1D.(n+1)/2
10、分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是()。
A.(100,80,90,60,120,110,130)
B.(100,120,110,130,80,60,90)
C.(100,60,80,90,20,110,130)
D.(100,80,60,90,120,130,110)
二、填空题
11、设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给出的步长(也称增量序列)依次是4,2,1则排序需______趟,写出第一趟结束后,数组中数据的排列次序______。
12、若用n表示图中顶点数目,则有______条边的无向图成为完全图。
13、在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用______排序;若要求就地排序(及辅助空间为O(1)),则可选用______排序。
14、外排序的基本操作过程是______和______。
15、关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的希尔排序法,则一趟扫描的结果是______;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是______。
16、已知U=‘xyxyxyxxyxy’;t=‘xxy’;ASSIGN(S,U);ASSIGN(V,SUBSTR(S,INDEX(S,t),LEN(t)+1));ASSIGN(m,’ww’),求REPLACE(S,V,m)=______。
17、在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是______。
18、一棵有n个结点的满二叉树有______个度为1的结点、有______个分支(非终端)结点和______个叶子,该满二叉树的深度为______。
三、判断题
19、倒排序文件的优点是维护简单。()
20、对磁带机而言,ISAM是一种方便的文件组织方法()
21、二维以上的数组其实是一种特殊的广义表。()
22、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。()
23、哈夫曼树度为1的结点数等于度为2和0的结点数之差。()
24、一棵树中的叶子数一定等于与其对应的二叉树的叶子数。()
25、归并排序辅助存储为O(1)。()
26、排序算法中的比较次数
您可能关注的文档
- 2022年黄河交通学院计算机应用技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2022年黄淮学院公共课《大学计算机基础》期末试卷A(有答案).docx
- 2022年会计从业资格考试会计基础重点考试题.doc
- 2022年吉安职业技术学院公共课《大学计算机基础》期末试卷B(有答案).docx
- 2022年吉林建筑科技学院公共课《大学计算机基础》期末试卷B(有答案).docx
- 2022年吉林师范大学博达学院公共课《大学计算机基础》期末试卷A(有答案).docx
- 2022年吉林铁道职业技术学院计算机应用技术专业《计算机网络》科目期末试卷B(有答案).docx
- 2022年计算机三级《网络技术》选择试题及答案1.docx
- 2022年计算机应用基础试卷和答案(2).doc
- 2022年计算机应用基础试卷和答案(4).doc
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 儿科病历书写PDCA.docx VIP
- 人教版新教材必修一 第三章第一节 水循环.ppt
- 《建筑制图》教案.pdf VIP
- 专题04 重大基础设施和国防建设、科学研究(9大热点话题 6大考点提炼)(课件)-2024年中考地理二轮复习讲练测(全国通用).pptx VIP
- 2023考研英语5500词汇(适合打印).docx
- 2023-2024学年第一学期语文教研组工作计划范文(2篇).pdf VIP
- 2.2.智能家居软件.doc VIP
- 广告营销策划PPT.pptx VIP
- 高中地理课件:城镇化.ppt
- 专题05+区域协调发展(7大热点话题+8大考点提炼)(课件)-2024年中考地理二轮复习讲练测(全国通用).pptx VIP
文档评论(0)