- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年浙江纺织服装职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、下列排序算法中,占用辅助空间最多的是( )。
A.归并排序 B.快速排序 C.希尔排序D.堆排序
2、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( )。
A.60 B.66 C.18000 D.33
3、线性表的顺序存储结构是一种( )。
A.随机存取的存储结构 B.顺序存取的存储结构
C.索引存取的存储结构 D.Hash存取的存储结构
4、有六个元素6,5,4,3,2,1顺序入栈,下列不是合法的出栈序列的是( )。
A.543612 B.453126 C.346521 D.234156
5、下面关于串的叙述中,不正确的是( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
6、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
7、已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s!=t)时,i=j=5,则下次开始匹配时,i和j的值分别( )。
A.i=1,j=0 B.i=5,j=0 C.i=5,j=2 D.i=6,j=2
8、设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列结论正确的是( )。
A.在树T中,X是其双亲的第一个孩子
B.在树T中,X一定无右兄弟
C.在树T中,X一定是叶结点
D.在树T中,X一定有左兄弟
9、一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。
A.107 B.108 C.214 D.215
10、就平均性能而言,目前最好的内排序方法是( )排序法。
A.起泡 B.希尔插入 C.交换 D.快速
二、填空题
11、有向图G=(V,E),其中V(G)={0,1,2,3,4,5},用a,b,d 三元组表示弧a,b及弧上的权d。E(G)为E(G)={0,5,100,0, 2,10,1,2,5,0,4,30,4,5,60,3,5,10,2, 3,50,4,3,20},则从源点0到顶点3的最短路径长度是______,经过的中间顶点是______。
12、对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为______。
13、检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按______检索。也可以按______检索;按______检索又可以有 ______检索和______检索。
14、按LSD进行关键字排序,除最次位关键字之外,对每个关键字进行排序时,只能用______的排序方法。
15、设有两个算法在同一机器上运行,其执行时闻分别为100n2和2n,要使前者快于后者,n至少为______。
16、设有N个结点的完全二叉树顺序存放在向量A[1:N]中,其下标值最大的分支结点为______。
17、阅读下列程序说明和程序,填充程序中的______。
【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。
本程序采用非递归的方法,设立一个堆栈stack存放还没有转换过的结点,它的栈顶指针为tp。交换左、右子树的算法为:
(1)把根结点放入堆栈。
(2)当堆栈不空时,取出栈顶元素,交换它的左、右子树,并把它的左、右子树分别入栈。
(3)重复(2)直到堆栈为空时为止。
18、设T和P是两个给定的串,在T中寻找等于P的子串的过程称为______,又称P为______。
三、判断题
19、对磁带机而言,ISAM是一种方便的文件组织方法( )
20、直接访问文件也能顺序访问,只是一般效率不高。( )
21、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。( )
22、数组不适合作为任何二叉树的存储结构。( )
23、一棵树中的叶子数一定等于与其对应的二叉树的叶子数。( )
24、若从二叉树的任一结点出发,到根的路径上所经过的结点序列按其关键字有序,则该二叉树一定是哈夫曼树。( )
25、数据元素是数据的最小单位。( )
26、快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。( )
27、有向图中顶点V度等于其邻接矩阵中第V行中的1的个数。( )
28、采用线性探测法处理散列时
您可能关注的文档
- 2023年兰州博文科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 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
- 英语人教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)