注意：此页面搜索的是所有试题
东北林业大学-数据结构(专升本)
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分)
22. (填空题) 查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均__长度。(本题2.0分)
23. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本操作集合 (本题2.0分)
24. (填空题) 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。(本题2.0分)
25. (填空题) 线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题2.0分)
26. (填空题) 一颗二叉树的第i（i≥1）层最多有______个结点。 (本题2.0分)
27. (填空题) 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。(本题2.0分)
28. (填空题) 邻接表是图的___存储结构。(本题2.0分)
29. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题2.0分)
30. (填空题) 邻接表是图的___存储结构。(本题2.0分)
31. (问答题) 数据结构和数据类型两个概念之间有区别吗?(本题8.0分)
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分)
22. (填空题) 查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均__长度。(本题2.0分)
23. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本操作集合 (本题2.0分)
24. (填空题) 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。(本题2.0分)
25. (填空题) 线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题2.0分)
26. (填空题) 一颗二叉树的第i（i≥1）层最多有______个结点。 (本题2.0分)
27. (填空题) 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。(本题2.0分)
28. (填空题) 邻接表是图的___存储结构。(本题2.0分)
29. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题2.0分)
30. (填空题) 邻接表是图的___存储结构。(本题2.0分)
31. (问答题) 数据结构和数据类型两个概念之间有区别吗?(本题8.0分)