王道考研数据结构习题 1.1

01.可以用（）定义一个完整的数据结构。

A，数据元素 B.数据对象 C.数据关系 D.抽象数据类型

D

02.以下数据结构中，（）是非线性数据结构。

A.树 B.字符串 C.队列 D.栈

A

03.以下属于逻辑结构的是（）。

A．顺序表 B.哈希表 C．有序表 D.单链表

我们很容易把有序表与顺序表、链表相提并论，其实这是错误的。因为顺序表、链表是根据线性表的存储结构(顺序或链式)来划分概念的，而有序表是根据线性表的数据元素的数值大小来划分概念，故有序表与顺序表、链表不是相互独立的，而是内容互相交错的。

有序表是指表中所有数据元素的数值以递增或递减方式有序排列，是数据元素的数值的有序性。
有序表只描述元素之间的逻辑关系，故为逻辑结构，因此有序表既可以顺序存储也可以链式存储。

例如，数组int array[3]=[1,2,3];是顺序存储结构的有序表。因为是数组，所以是顺序存储结构；因为数据元素[1,2,3]是从小到大排列，故是有序表。而单链表1->2->3则是链式存储结构的有序表。由这个例子可见：有序表与顺序表、链表不是相互独立的，而是内容互相交错的，我们不能把他们相提并论。
此处解释为CSDN博主「快乐李同学(李俊德-大连理工大学)」的原创文章
原文链接：https://blog.csdn.net/wq6ylg08/article/details/103426582

C

04. 以下与数据的存储结构无关的术语是（）。

A.循环队列 B.链表 C.哈希表 D.栈

栈是一种抽象的数据类型，它可以使用数组、链表、向量等数据结构来实现，因此与具体的存储结构无关。在考试或面试中，通常默认循环队列是指使用数组实现的循环队列。
D

05.以下关于数据结构的说法中，正确的是（）。

A。数据的逻辑结构独立于其存储结构
B.数据的存储结构独立于其逻辑结构
C.数据的逻辑结构唯一决定其存储结构
D.数据结构仅由其逻辑结构和存储结构决定

数据的逻辑结构是从面向实际问题的角度出发的, 只采用抽象表达方式， 独立于存储结构，
数据的存储方式有多种不同的选择； 而数据的存储结构是逻辑结构在计算机上的映射， 它不能独立于逻辑结构而存在
同一个逻辑结构可以有不同的存储结构，不同的逻辑结构也可以有相同的存储结构。

A

06.在存储数据时，通常不仅要存储各数据元素的值，而且要存储（)。

A数据的操作方法 B.数据元素的类型
C.数据元素之间的关系 D.数据的存取方法

在存储数据时，不仅要存储各数据元素的值，还需要存储数据元素之间的关系，这是数据结构中非常重要的一个方面。例如，对于线性结构来说，需要存储数据元素之间的前驱和后继关系；对于树形结构来说，需要存储数据元素之间的父子关系；对于图形结构来说，需要存储数据元素之间的边的关系。存储数据元素之间的关系可以使用指针、数组等不同的数据结构来实现。因此，选项C.数据元素之间的关系是正确的。选项A、B、D中，数据的操作方法、数据元素的类型以及数据的存取方法都是与数据的存储和使用有关的，但并不是存储数据时需要存储的主要内容。

C

07.链式存储设计时，结点内的存储单元地址（）。

A. 一定连续 B.一定不连续
C.不一定连续 D.部分连续，部分不连续

坑死了，它是考结点内，结点内（其他属性值再加一个下一跳）的存储空间肯定是连续的，不然怎么找到下一跳。
A

部分回答来自chatgpt