出自:哈尔滨师范大学-数据结构

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、 错误
(判断题) 队列中还有空余的空间，但元素不能进入队列的现象称为假溢出现象。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 算法的计算量的大小称为计算的复杂性。（ ）(本题1.0分) A、 正确 B、 错误
36. (问答题) 数据结构和数据类型两个概念之间有区别吗?(本题15.0分)
37. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题15.0分)
首页 <上一页 1 2 下一页> 尾页