练习卷11
需积分: 0 133 浏览量
2022-08-03
11:44:09
上传
评论
收藏 198KB PDF 举报
N O . 1
B－1 共 6 页
一、判断题 (每小题 1 分，共 10 分)
1． 数据的逻辑结构与各数据元素在计算机中如何存储有关。
2. 凡是为空的单链表都是不含任何节点的。
3． 对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。
4． 含有 n 个字符的字符串中所有子串的个数为 n*(n+1)/2 + 1。
5． 递归算法的执行效率比功能相同的非递归算法的执行效率高。
6. 在 n（n > 3）阶三对角矩阵中，每一行都有三个非零的元素。
7． 霍夫曼树中不存在度为 1 的节点。
8. 强连通图不能进行拓扑排序。
9. 二叉排序树是用来进行排序的。
10. 排序的稳定性是指排序算法中比较的次数保持不变，且算法能够终
止。
二、填空题 (每小题 1 分，共 10 分)
1. 一个算法具备的 5 个特性分别是可行性、有穷性、______、输入和输
出。
2. 在有 n 个元素的顺序表中的任意位置插入一个元素所需移动元素的
平均次数为______。
3. 栈是一种具有______特性的线性表。
4. 无论是顺序队列还是链式队列，插入和删除运算的时间复杂度都是
______。
5. 递归函数 f(1)=1，f(n) = f(n-1) + n(n>1)的递归出口是______。
6. 完全二叉树中节点个数为 n，则编号最大的分支节点的编号是
______。
…
…
…
…
…
…
…
…
…
…
密
…
…
…
…
…
…
…
…
封
…
…
…
…
…
…
…
…
线
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
…
密
…
…
…
…
…
…
…
…
封
…
…
…
…
…
…
…
…
线
…
…
…
…
…
…
…
…
…
…
…
…
学院 专业 级 学号 姓名
评论0