下列数据结构中,不能采用顺序存储结构的是( )。

2、链式存储结构 （1）优点：插入、删除不需要移动数据，效率高（时间复杂度为O(1)）。（2）缺点：存取时需要遍历，效率低（时间复杂度为O(n)）。3、适用的场合 （1）顺序存储结构：频繁查找，很少插入、删除。（2）链式存储结构：频繁插入、删除。

压力表的结构组成主要包括表头、表体、指针、刻度盘、传动机构、调整螺钉、压力室、外壳等部分。1. 表头：压力表的测量元件，由弹簧管、端盖、接头、导管、弹簧、指针等零件组成。2. 表体：用于安装压力表及其他附件的壳体，通常为透明的金属材质，为了保护表壳体内的机芯不受外界的污染与腐蚀，表壳体上通常具有指针安装孔和表盘刻度。3. 指针：压力表的主要指示部分，通常为针形，其末端可以旋转、滑动或滚动，以指示压力的大小。4. 刻度盘：指针所指示的标尺上的刻度，用于指示压力的大小和方向。5. 传动机构：压力表的传动机构将指针的位移转换…溢流孔：若发生波登管爆裂的紧急情况的时候，内部压力将通过溢流孔向外界释放，防止玻璃面板的爆裂。注：为了保持溢流孔的正常性能，需在表后面留出至少10毫米的空间，不能改造或塞住溢流孔。指针：除标准指针外，其他指针也是可选的。玻璃面板...

【答案】：B 顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

【答案】：D 解析：A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。C的叙述不正确。单链表的每...

答案：D 3.下列说法中，不属于数据模型所描述的内容是( )。A.数据结构 B.数据操作 C.数据查询 D.数据约束 答案：C 4.下列描述中，不是线性表顺序存储结构特征的是()A.不便于插入和删除 B.需要连续的存储空间 C.可随机访问 D.需另外开辟空间来保存元素之间的关系 答案： D 5.若类声明加上(...

2、C 原因：第一题a是顺序存储，b是散列存储，d是链接存储（存储包括顺序、链接、索引、散列四种），第二题同理可得。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑...

循环队列是指采用顺序存储结构实现的队列。在顺序队列中，为了降低运算的复杂度，元素八队时，只修改队尾指针；元素出队时，只修改队头指针。由于顺序队列的存储空间是提前设定的，因此队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将...

一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。比如，线性表是一种逻辑结构，它可以通过数组（顺序存储）或链表（链式存储）来实现。不同的存储结构有着不同的特性和适用场景。例如，数组访问速度快，但插入和删除操作效率低...

栈只能顺序存储，这句话不对。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序...

【答案】：D 本题主要考查了栈、队列、循环队列的概念。栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。

（ ）1.栈和队列都不适合用散列存储法存储。错。线性表数据的四种基本存储方法包含：顺序存储，链接存储，索引存储，散列存储。其中散列存储，就是根据结点的关键字直接计算出该结点的存储地址。（ ）2.如果树用二叉树链表表示，则判断某个结点是不是树叶的条件是该结点左，右两个指针域的值都为空。...