工学
相似问题和答案
第1题：
下列叙述中正确的是( )。
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。
第2题：
关于链式存储结构和顺序存储结构的说法正确的是______ 。
A．链式存储结构比顺序存储结构更优越
B．顺序存储结构比链式存储结构更优越
C．顺序存储结构所占空间可以不连续
D．链式存储结构比顺序存储结构更易删除其中的元素。
解析：链式存储结构比顺序存储结构更易删除其中的元素。
第3题：
（ 4 ）下列叙述中正确的是
A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B ）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C ）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D ）链式存储结构比顺序存储结构节省存储空间
第4题：
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
第5题：
简述顺序存储结构和链式存储结构的特点。
正确答案: 顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。缺点是必须事先进行空间分配，表的容量难以扩充；插入和删除操作时需移动大量结点，效率较低。链式存储结构的优点是结点的存储采用动态存储，表的容量很容易扩充；插入和删除操作方便，不必移动结点，只要修改结点中的指针即可。缺点是每个结点中需要有指针空间，比顺序存储结构的存储密度小；只能进行顺序查找结点。
第6题：
A链式存储结构
B顺序存储结构
C索引存储结构
D散列存储结构
第7题：
线性表的顺序存储结构和线性表的链式存储结构分别是
A．顺序存取的存储结构、顺序存取韵存储结构
B．随机存取的存储结构、顺序存取的存储结构
C．随机存取的存储结构、随机存取的存储结构
D．任意存取的存储结构、任意存取的存储结构
解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。
第8题：
线性表的顺序存储结构和线性表的链式存储结构分别是
A．顺序存取的存储结构、顺序存取的存储结构
B．随机存取的存储结构、顺序存取的存储结构
C．随机存取的存储结构、随机存取的存储结构
D．任意存取的存储结构、任意存取的存储结构
第9题：
简述什么是顺序存储结构，顺序存储结构的优缺点都有哪些。
正确答案: 顺序存储结构：用一片连续的存储空间将数据元素一个挨着一个存放起来，通常用“数组”实现。
顺序表的优点：
1）存储结构与逻辑关系一致；
2）随机访问顺序表的第i个元素很方便；
缺点：顺序表的插入、删除操作要通过移动元素实现
第10题：
简述串的静态顺序存储结构与动态顺序存储结构有什么区别，分别写出它们的结构体定义
正确答案:在串的顺序存储结构是用一维数组存放串中的字符。一种方法是用静态内存分配的方法定义的数组，数组元素的个数是在编译时确定的，在运行时是不可改变的，称之为静态顺序存储。另一种方法是用动态内存分配的方法定义的数组，数组元素的个数是在程序运行时用户申请确定的，称之为动态顺序存储。