注意：此页面搜索的是所有试题
东北林业大学-数据结构(专升本)
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、 非递减的
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、 非递减的