线性表的链式存储结构不具备的特点是()。

题目

线性表的链式存储结构不具备的特点是()。

  • A、插入和删除不需要移动元素
  • B、可以随机地访问任意节点
  • C、不必事先估计存储空间
  • D、所需空间与线性长度成正比
参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

线性表的顺序存储结构没有比链式存储结构更好。()


参考答案:正确

第2题:

下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S

下列叙述中中正确的是( )。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述三种说法都不对


正确答案:B
B。【解析】与顺序存储咭构相比,线性表的链式存储结构需要更多的空间存储指针域,因此,线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

第3题:

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表,循环队列是队列的________存储结构。


正确答案:
顺序【分析】在实际应用中,队列的顺序存储结构-般采用循环队列的形式。

第4题:

下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

下列叙述中正确的是( )。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间-般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间-般要少于顺序存储结构

D.上述三种说法都不对


正确答案:B
与顺序存储结构相比,线性表的链式存储结构需要更多的空间存储指针域,因此,线性表的链式存储结构所需要的存储空间-般要多于顺序存储结构。

第5题:

下列叙述中正确的是

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述三种说法都不对


正确答案:B
解析:因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储结构是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,然后寻找满足要求的连续的存储空间,于是空间利用率就变低了。

第6题:

线性表的主要存储结构有顺序存储结构和链式存储结构两种。()


正确答案:对

第7题:

用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称为 ______。


正确答案:链表
链表 解析:用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称做链表,用散列方法存储的线性表称做散列表。

第8题:

下列叙述中中正确的是( )。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述三种说法都不对


正确答案:B
解析:与顺序存储结构相比,线性表的链式存储结构需要更多的空间存储指针域,因此,线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

第9题:

下列叙述中正确的是( )。

A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

D. 顺序存储结构能存储有序表,链式存储结构不能存储有序表


正确答案:C
链式存储结构不仅要存储数据本身,还要存储链接数据所需的指针,故存储空间一般多于顺序存储结构。

第10题:

线性表的链式存储结构称为【 】。


正确答案:线性链表
线性链表 解析:本题考察的是线性链表的定义。

更多相关问题