- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2023年东莞理工学院城市学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、下列说法不正确的是( )。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
2、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A.N B.2N-1 C.2N D.N-1
3、链表不具有的特点是( )。
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
4、在下列表述中,正确的是( )
A.含有一个或多个空格字符的串称为空格串
B.对n(n0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过l
5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行( )。
A.h-next=s
B.s-next=h
C.s-next=h;h-next=s
D.s-next=h-next;h-next=s
6、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
7、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b, c,d,e,a,则根结点的孩子结点( )。
A.只有e B.有e、b C.有e、c D.无法确定
8、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足( )。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
9、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为( )。
A.CBEFDA B.FEDCBA C.CBEDFA D.不定
10、就平均性能而言,目前最好的内排序方法是( )排序法。
A.起泡 B.希尔插入 C.交换 D.快速
二、填空题
11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为______。
12、在有n个顶点的有向图中,每个顶点的度最大可达______。
13、建立索引文件的目的是______。
14、设T是一棵结点值为整数的二叉排序树,A是一个任意给定的整数。在下面的算法中,free_tree(T)在对二叉排序树丁进行后序遍历时释放二又排序树T的所有结点;delete_subtree(T,A),首先在二叉排序树 T中查找值为A的结点,根据查找情况分别进行如下处理:(1)若找不到值为A的结点,则返回根结点的地址(2)若找到值为A的结点,则删除以此结点为根的子树,并释放此子树中的所有结点,若值为A的结点是查找树的根结点,删除后变成空的二叉树,则返null;否则返回根结点的地址。
15、应用Prim算法求解连通网络的最小生成树问题。(1)针对如图所示的连通网络,试按如下格式给出在构造最小生成树过程中顺序选出的各条边。
(2)下面是Prim算法的实现,中间有5个地方缺失,请阅读程序后将它们补上。
16、在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是______。
17、模式串P=‘abaabcac’的next函数值序列为______。
18、阅读下列程序说明和程序,填充程序中的______。
【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。
本程序采用非递归的方法,设立一个堆栈stack存放还没有转换过的结点,它的栈顶指针为tp。交换左、右子树的算法为:
(1)把根结点放入堆栈。
(2)当堆栈不空时,取出栈顶元素,交换它的左、右子树,并把它的左、右子树分别入栈。
(3)重复(2)直到堆栈为空时为止。
三、判断题
19、文件系统采用索引结构是为了节省存储空间。( )
20、倒排文件的目的是为了多关键字查找。( )
21、串是一种数据对象和操作都特殊的线性表。( )
22、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
23、若从二叉树的任一结点出发,到根的路径上所经过的结点序列按其关键字有序,则该二叉树一定是哈夫曼树。( )
24、深度为k的二叉树中结点总数小于等于2k-1。( )
25、外部排序是把外存文件调入内存,可利用内部排序的
您可能关注的文档
- 2023年太原理工大学数据科学与大数据技术专业《数据库原理》科目期末试卷A(有答案).docx
- 2023年广州航海学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年天津大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年衢州学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年海南工商职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年广东培正学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年山东第一医科大学计算机科学与技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年太原学院网络工程专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年邢台职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年云南经济管理学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
文档评论(0)