出自:东北林业大学-数据结构(专升本)

1. (单选题) 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（ ）。(本题2.0分) A、 5和3 B、 5和4 C、 4和3 D、 4和4
2. (单选题) 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题2.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c
3. (单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.0分) A、 900 B、 912 C、 910 D、 913
4. (单选题) 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分) A、 tail(head(a)) B、 head(tail(a)) C、 head(tail(tail(head(a)))) D、 head(tail(tail(a)))
5. (单选题) 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分) A、 head(head(ls)) B、 tail(head(ls)) C、 head(head(tail(ls))) D、 head(tail(ls))
6. (单选题) 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分) A、 13 B、 33 C、 18 D、 40
7. (单选题) 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)/2 D、 (n-1)*n/2
8. (单选题) 二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。(本题2.0分) A、 a[8,5] B、 a[3,10] C、 a[5,8] D、 a[0,9]
9. (单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题2.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
10. (单选题) 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。(本题2.0分) A、 有向完全图 B、 连通图 C、 强连通图 D、 有向无环图
11. (单选题) n个顶点的强连通图至少有（ ）条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)
12. (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) A、 极小连通子图 B、 极小子图 C、 极大连通子图 D、 极大子图
13. (单选题) 设无向图G中顶点数为n，图G最多（ ）有条边。(本题2.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
14. (单选题) 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题2.0分) A、 e B、 2e C、 n^2-e D、 n^2-2e
15. (单选题) 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序
16. (多选题) 下列各运算符中，不可以作用于浮点数的是（）(本题3.0分) A、 / B、 && C、 || D、 ~
17. (多选题) 下列运算符中，可以作用于浮点数的是（）(本题3.0分) A、 ++ B、 % C、 >> D、 ^
18. (多选题) 下列运算符中，结合性从左到右的是（）(本题3.0分) A、 ?: B、 *= C、 == D、 ++
19. (多选题) 若有下面的定义，则表达式：a A、 1.0 B、 2.0 C、 3.0 D、 4.0
20. (多选题) 设x为int型变量，则执行下列语句后，x的值为（）(本题3.0分) A、 10.0 B、 20.0 C、 30.0 D、 40.0
21. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本__集 。(本题3.0分)
22. (填空题) 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__域。(本题3.0分)
23. (填空题) 线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题3.0分)
24. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示, 则e=__。 (本题3.0分)
25. (填空题) n个顶点的强连通有向图最少有__条边。(本题3.0分)
26. (问答题) 阐述顺序表和链表存储方式的特点(本题10.0分)
27. (问答题) 对链表设置头结点的作用是什么?(本题10.0分)
28. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题10.0分)
29. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题10.0分)
1. (单选题) 希尔排序的增量序列必须是（ ）。(本题2.0分) A、 递增的 B、 随机的 C、 递减的 D、 非递减的
2. (单选题) 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。(本题2.0分) A、 16 25 35 48 23 40 79 82 36 72 B、 16 25 35 48 79 82 23 36 40 72 C、 16 25 48 35 79 82 23 36 40 72 D、 16 25 35 48 79 23 36 40 72 82
3. (单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
4. (单选题) 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。(本题2.0分) A、 堆排序 B、 希尔排序 C、 快速排序 D、 直接选择排序
5. (单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题2.0分) A、 求子串 B、 联接 C、 匹配 D、 求串长
6. (单选题) 若串S=’syntax’，其字串的数目是（ ）。(本题2.0分) A、 6 B、 21 C、 22 D、 7
7. (单选题) 下面关于串的叙述中，哪一个是不正确的（ ）。(本题2.0分) A、 串是字符的有限序列 B、 空串是由空格构成的串 C、 模式匹配是串的一种重要运算 D、 串既可以采用顺序存储，也可以采用链式存储
8. (单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题2.0分) A、 5 B、 4 C、 6 D、 3
9. (单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题2.0分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
10. (单选题) 线索二叉树是一种（ ）结构。(本题2.0分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
11. (单选题) 树形结构最适合用来描述（ ）。(本题2.0分) A、 有序的数据元素 B、 无序的数据元素 C、 数据元素之间的具有层次关系的数据 D、 数据元素之间没有关系的数据
12. (单选题) 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。(本题2.0分) A、 25 B、 30 C、 31 D、 41
13. (单选题) 深度为5的二叉树至多有结点数为（ ）。(本题2.0分) A、 16 B、 30 C、 31 D、 32
14. (单选题) 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。(本题2.0分) A、 先序 B、 中序 C、 后序 D、 层序
15. (单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题2.0分) A、 2^h B、 2^h-1 C、 2^h-1-1 D、 2^h-1+1
16. (单选题) 在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题2.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1
17. (单选题) 具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）(本题2.0分) A、 8 B、 7 C、 6 D、 5
18. (单选题) 对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。(本题2.0分) A、 35和41 B、 23和39 C、 15和44 D、 25和51
19. (单选题) 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。(本题2.0分) A、 （n-1）/2 B、 n/2 C、 (n+1)/2 D、 n
20. (单选题) 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（ ）型调整以使其平衡。(本题2.0分) A、 LL B、 LR C、 RL D、 RR
21. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示, 则e=__。(本题2.0分)
首页 <上一页 1 2 下一页> 尾页