单选题线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。A节省存储空间B插入与删除运算效率高C便于查找D排序时减少元素的比较次数
单选题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。
A
节省存储空间
B
插入与删除运算效率高
C
便于查找
D
排序时减少元素的比较次数
参考解析
解析:
顺序表可以随机存取,元素间关系隐藏于存储关系中,但插入与删除操作需要移动大量元素,降低了效率;链表查找时需要沿链依次比较,效率低,为了表示元素间关系需要额外的指针域,但插入与删除操作仅需改变指针,比顺序表快。答案选择B选项。
顺序表可以随机存取,元素间关系隐藏于存储关系中,但插入与删除操作需要移动大量元素,降低了效率;链表查找时需要沿链依次比较,效率低,为了表示元素间关系需要额外的指针域,但插入与删除操作仅需改变指针,比顺序表快。答案选择B选项。
相关考题:
下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对
下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S 下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对
下列叙述中正确的是A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对
下列叙述中正确的是( )。A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构D. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间-般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间-般要少于顺序存储结构D.上述三种说法都不对
下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
使用链式存储结构表示线性表的优点是( )。 A.便于随机存取B.便于插入和删除操作SXB 使用链式存储结构表示线性表的优点是( )。A.便于随机存取B.便于插入和删除操作C.花费的存储空间比顺序存储结构小D.数据元素的物理顺序与逻辑顺序相同
下列叙述中正确的是A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D.以上说法均错误
下列链式存储结构和顺序存储结构叙述中正确的是()。A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C、顺序存储结构能存储有序表,链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间
关于线性表下列叙述中正确的是()。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
单选题下列链式存储结构和顺序存储结构叙述中正确的是()。A顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C顺序存储结构能存储有序表,链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间
单选题下列叙述中正确的是( )。A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
问答题相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?