违法和不良信息举报 联系客服
免费注册 登录

线性表的顺序结构中，（）。

题目

线性表的顺序结构中，（）。

  • A、逻辑上相邻的元素在物理位置上不一定相邻
  • B、数据元素是不能随机访问的
  • C、逻辑上相邻的元素在物理位置上也相邻
  • D、进行数据元素的插入、删除效率较高
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

顺序结构就是把数据存放在从某个存储地址开始的连续存储单元中。顺序结构包括静态顺序结构和动态顺序结构，其中静态顺序结构包括().

A、堆栈

B、队列

C、数组

D、线性表


参考答案：C,D

第2题：

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


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

第3题：

表是一种数据结构，链表是一种______。

A．非顺序存储的线性表

B．非顺序存储的非线性表

C．顺序存储的线性表

D．顺序存储的非线性表

A．

B．

C．

D．


正确答案：A

第4题：

下面关于线性表的叙述中，错误的是（）。

  • A、线性表采用顺序存储结构，必须占用一片连续的存储单元
  • B、线性表采用顺序存储结构，便于进行插入和删除操作
  • C、线性表采用链式存储结构，不必占用一片连续的存储单元
  • D、线性表采用链式存储结构，便于进行插入和删除操作

正确答案:B

第5题：

在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。

A．线性表的顺序存储结构

B．线性表的链式存储结构

C．广义表

D．栈


正确答案：D

第6题：

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储


参考答案：C

第7题：

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

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

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

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

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

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


正确答案：B
线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

第8题：

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

下列叙述中中正确的是（ ）。

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

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

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

D.上述三种说法都不对


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

第9题：

线性表的两种存储结构叙述正确的是（）。

  • A、线性表顺序存储结构可以随机存取表中任一元素
  • B、线性表链式存储结构只能顺序存取表中任一元素
  • C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
  • D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

正确答案:A,B,C,D

第10题：

相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？


正确答案: ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
②不要求地址连续的存储空间；
③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。

更多相关问题
相关内容