注意：此页面搜索的是所有试题
哈尔滨师范大学-数据结构
17. (填空题) 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。(本题3.0分)
18. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本操作集合
19. (填空题) 查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均__长度。(本题3.0分)
20. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示, 则e=__。(本题3.0分)
21. (填空题) 数据的逻辑结构可分为___、___两大类。(本题3.0分)
22. (填空题) 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。(本题3.0分)
23. (填空题) 顺序表中逻辑上相邻的元素在物理存储位置上___相邻,链表结构中逻辑上相邻的元素在物理位置上___相邻。(本题3.0分)
24. (填空题) 栈和队列都是___结构;对于栈,只能在___插入和删除元素;对于队列,只能在___插入元素,在___删除元素。(本题3.0分)
25. (填空题) 一颗二叉树的第i（i≥1）层最多有______个结点。
(判断题) 取线性表的第i 个元素的时间同 i 的大小有关。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 线性表中每个元素都有一个直接前驱和一个直接后继。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 线性表采用链式存储时，结点和结点内部的存储空间可以不连续。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（ ）(本题1.0分) A、 正确 B、 错误
18. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本操作集合
19. (填空题) 查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均__长度。(本题3.0分)
20. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示, 则e=__。(本题3.0分)
21. (填空题) 数据的逻辑结构可分为___、___两大类。(本题3.0分)
22. (填空题) 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。(本题3.0分)
23. (填空题) 顺序表中逻辑上相邻的元素在物理存储位置上___相邻,链表结构中逻辑上相邻的元素在物理位置上___相邻。(本题3.0分)
24. (填空题) 栈和队列都是___结构;对于栈,只能在___插入和删除元素;对于队列,只能在___插入元素,在___删除元素。(本题3.0分)
25. (填空题) 一颗二叉树的第i（i≥1）层最多有______个结点。
(判断题) 取线性表的第i 个元素的时间同 i 的大小有关。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 线性表中每个元素都有一个直接前驱和一个直接后继。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 线性表采用链式存储时，结点和结点内部的存储空间可以不连续。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（ ）(本题1.0分) A、 正确 B、 错误