国开电大数据结构（本）形考题库综合提升练习题附参考答案详解【能力提升】.docxVIP

国开电大数据结构（本）形考题库综合提升练习题附参考答案详解【能力提升】

1.以下不属于线性结构的是哪个？

A.线性表

B.栈

C.队列

D.图

【答案】：D

解析：本题考察线性结构与非线性结构的区别。线性结构中元素之间存在一对一的线性关系，线性表、栈、队列均符合这一特征；而图中节点之间存在多对多的复杂关系，属于非线性结构。因此正确答案为D。

2.在栈和队列中，元素的插入（入栈/入队）和删除（出栈/出队）操作的典型位置分别是？

A.栈：栈顶插入/删除；队列：队尾插入/队头删除

B.栈：栈底插入/删除；队列：队头插入/队尾删除

C.栈：栈顶插入/队尾删除；队列：队头插入/栈顶删除

D.栈：栈底插入/队头删除；队列：队尾插入/栈顶删除

【答案】：A

解析：栈是“后进先出”（LIFO）结构，插入和删除操作均在栈顶进行；队列是“先进先出”（FIFO）结构，插入操作在队尾进行，删除操作在队头进行。选项A描述了栈和队列的正确操作位置，其他选项混淆了栈和队列的操作位置。因此正确答案为A。

3.关于线性表的存储结构，下列描述错误的是？

A.顺序存储结构支持随机访问操作

B.链式存储结构的插入操作无需移动元素

C.顺序存储结构的元素在内存中连续存放

D.链式存储结构的存储空间一定是连续的

【答案】：D

解析：本题考察线性表的两种存储结构特点。顺序存储结构的元素在内存中连续