- 1、本文档共15页,可阅读全部内容。
- 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、n个结点的完全有向图含有边的数目( )。
A.n*n B.n(n+1) C.n/2 D.n*(n-1)
2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。
A.插入 B.选择 C.希尔 D.二路归并
3、链表不具有的特点是( )。
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
4、向一个栈顶指针为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
5、已知串S=aaab,其next数组值为( )。
A.0123 B.1123 C.1231 D.1211
6、下列叙述中,不符合m阶B树定义要求的是( )。
A.根结点最多有m棵子树 B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接
7、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。
Ⅰ.简单选择排序Ⅱ.希尔排序 Ⅲ.快速排序 Ⅳ.堆排 Ⅴ.二路归并排序
A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅱ、Ⅲ C.仅Ⅱ、Ⅲ、Ⅳ D.仅Ⅲ、Ⅳ、Ⅴ
8、在下述结论中,正确的有( )。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.⑦③④
C.②④
D.①④
9、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足( )。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
10、对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是:
A.05,46,13,55,94,17,42
B.05,13,17,42,46,55.94
C.42,13,94,05,55,46,17
D.05,13,46,55,17,42,94
二、填空题
11、顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为______次;当使用监视哨时,若查找失败,则比较关键字的次数为______。
12、阅读下列程序,指出其功能,并写出空格处应填上的语句。
13、数据结构中评价算法的两个重要指标是______。
14、线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是______。
15、索引顺序文件既可以顺序存取,也可以______存取。
16、设T和P是两个给定的串,在T中寻找等于P的子串的过程称为______,又称P为______。
17、下列程序是快速排序的非递归算法,请填写适当的语句,完成该功能。
18、在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是______。
三、判断题
19、倒排序文件的优点是维护简单。( )
20、文件系统采用索引结构是为了节省存储空间。( )
21、KMP算法的特点是在模式匹配时指示主串的指针不会变小。( )
22、串是一种数据对象和操作都特殊的线性表。( )
23、二叉树是一般树的特殊情形。( )
24、一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么
从根结点到第k-1层具有的最多结点数为2k-1-1,余下的n-2k-1+1个结点在第k层的任一位置上。( )
25、在待排数据基本有序的情况下,快速排序效果最好。( )
26、在一个设有头指针和尾指针的单链表中,执行删除该单链表中最后一个元素的操作与链表的长度无关。( )
27、B-树中所有结点的平衡因子都为零。( )
28、采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。( )
四、简答题
29、调用下列C函数f(n),回答下列问题:
(1)试指出f(n)值的大小,并写出,f(n)值的推导过程。
(2)假定n=5,试指出,f(5)值的大小和执行,f(5)时的输出结果。
C函数:
30、假定对有序表:(3,4,5,7,24,30,42,54,63,72,8
您可能关注的文档
- 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
文档评论(0)