第27题: [单项选择]以下数据结构属于非线性数据结构的是 ______。 A. 队列 B. 线性表 C. 二叉树 D. 栈 参考答案:C 答案解析:[评析] 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素
第36题: [单项选择]下列叙述中正确的是( )。 A. 线性链表的各元素在存储空间中的位置必须是连续的 B. 线性链表的头元素一定存储在其他元素的前面 C. 线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面 D. 线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的 参考答案:D 答案解析:[解析] 在线性链表中,各元素在存储空间中的位置是任意的,各元素的顺序也是任意的,依靠指针来实现数据元素的前后件关系。