- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2022年广东药科大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。
A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
2、用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为( )。
A.j=r[j].next B.j=j+l C.j=j->next D.j=r[j]->next
3、算法的计算量的大小称为计算的( )。
A.效率 B.复杂性 C.现实性 D.难度
4、动态存储管理系统中,通常可有( )种不同的分配策略。
A.1 B.2 C.3 D.4
5、下面关于串的叙述中,不正确的是( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
6、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
7、循环队列放在一维数组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)
8、有n(n>0)个分支结点的满二叉树的深度是( )。
A.n2-1
B.log2(n+1)+1
C.log2(n+1)
D.log2(n-l)
9、在下述结论中,正确的有( )。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.⑦③④
C.②④
D.①④
10、下面关于B和B+树的叙述中,不正确的是( )
A.B树和B+树都是平衡的多叉树 B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索 D.B树和B+树都能有效地支持随机检索
二、填空题
11、对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为______。
12、下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。如123存放成321。请填空:
13、已知有序表为(12,18,24,35,47,50,62,83,90,115, 134)当用二分法查找90时,需______次查找成功,查找47时______成功,查找100时,需______次才能确定不成功。
14、设T是一棵结点值为整数的二叉排序树,A是一个任意给定的整数。在下面的算法中,free_tree(T)在对二叉排序树丁进行后序遍历时释放二又排序树T的所有结点;delete_subtree(T,A),首先在二叉排序树 T中查找值为A的结点,根据查找情况分别进行如下处理:(1)若找不到值为A的结点,则返回根结点的地址(2)若找到值为A的结点,则删除以此结点为根的子树,并释放此子树中的所有结点,若值为A的结点是查找树的根结点,删除后变成空的二叉树,则返null;否则返回根结点的地址。
15、设单链表的结点结构为(data,next),next为指针域,已知指针px 指向单链表中data为x的结点,指针py指向data为y的新结点,若将结点y 插入结点x之后,则需要执行以下语句:______
16、设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为 l,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH, PUSH之后,输出序列是______,而栈顶指针值是______。设栈为顺序栈,每个元素占4个字节。
17、模式串P=‘abaabcac’的next函数值序列为______。
18、设T和P是两个给定的串,在T中寻找等于P的子串的过程称为______,又称P为______。
三、判断题
19、对磁带机而言,ISAM是一种方便的文件组织方法( )
20、文件系统采用索引结构是为了节省存储空间。( )
21、循环队列也存在空间溢出问题。( )
22、设模式串的长度为m,目标串的长度为n,当
您可能关注的文档
- 2022年岭南师范学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年华南农业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年华南理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年汕头大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年暨南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年中山大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年湖南工商大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年湖南人文科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年湖南科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 计量规程规范 JJF(石化)046-2021化学品金属腐蚀性试验装置校准规范.pdf
- JJF(石化)046-2021化学品金属腐蚀性试验装置校准规范.pdf
- 《JJF(石化)046-2021化学品金属腐蚀性试验装置校准规范》.pdf
- JJF(石化)054-2021润滑油泡沫特性测试仪校准规范.pdf
- 计量规程规范 JJF(石化)045-2021微量闭口闪点仪校准规范.pdf
- 《JJF(石化)045-2021微量闭口闪点仪校准规范》.pdf
- JJF(石化)047-2021氟化氢气体检测报警器校准规范.pdf
- 逆高斯分布及其应用.pdf
- 退团仪式领导讲话.pdf
- 辩词吃得苦中苦方位人上人的相关材料.pdf
文档评论(0)