计算机科学导论
相似问题和答案
第1题：
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
A．线性链表
B．二叉链表
C．栈与队列
D．循环队列
解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。
第2题：
A、数组
B、单链表
C、双链表
D、循环链表
第3题：
Python中heapq是一种()数据结构
A.树型数据结构
B.列表数据结构
C.队列数据结构
D.链表数据结构
第4题：
下列叙述中正确的是（ ）。
A.有－个以上根结点的数据结构不－定是非线性结构
B.只有－个根结点的数据结构不－定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
线性表的特点是：在数据元素的非空有限集合中；存在唯－的－个被称为“第－个”的数据元素；存在唯－－个被称为“最后－个”的数据元素；除第－个以外，集合中的每个数据元素均只有－个后继；除最后－个以外，集合中的每个数据元素均只有－个后继。因此，双向表是非线性结构。
第5题：
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。
第6题：
用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是______。
A．单链表
B．数组
C．双向链表
D．散列表
解析：二分法插入排序只能采用顺序存储，算法是稳定的。而4个答案中只有数组才是顺序存储。
第7题：
广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是(61)。
A．链表
B．静态数组
C．动态数组
D．散列表
解析：本题考查数据结构基础知识。链表是最灵活的存储结构，它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组，动态数组允许扩容，但是数组中的元素必须是相同类型的，这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。
第8题：
下列叙述中正确的是______。
A) 有一个以上根结点的数据结构不一定是非线性结构
B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构
D) 双向链表是非线性结构
A．
B．
C．
D．
第9题：
下列数据结构中为非线性结构的是()。
A.二叉链表
B.循环队列
C.循环链表
D.双向链表
第10题：
下列数据结构中，插入时不需要移动其他元素的是
A．有序线性链表
B．无序线性链表
C．栈和队列
D．以上三种都是
解析：性链表中插入或删除元素都不需要移动其他元素，只需改变指针即可；栈只能在一端插入或删除元素，也不需要移动其他元素；队列只能在一端插入元素，在另一端删除元素，也不需要移动其他元素。