当线性表采用顺序存储结构时,其主要特点是()。

题目
填空题
当线性表采用顺序存储结构时,其主要特点是()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

:A顺序存储结构

B链式存储结构

C线性链表

D栈


参考答案:A

第2题:

对线性表采用折半查找法,该线性表必须 ______。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序


正确答案:C

第3题:

当线性表采用顺序存储结构实现存储时,其主要特点是 【1】 。


正确答案:
正确答案:  1.(逻辑结构中相邻的结点在存储结构中仍相邻)

第4题:

下面关于线性表的叙述中,错误的是()。

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

正确答案:B

第5题:

以下关于线性表存储结构的叙述,正确的是(57)。

A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级


正确答案:A
线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级,因为顺序存储结构访问元素时,能直接定位元素,这样,操作的时间复杂度为O(1)。

第6题:

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


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

第7题:

若在线性表中采用折半查找法查找元素,该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序,且采用链式存储结构

D.元素按值有序,且采用顺序存储结构


正确答案:D

第8题:

若在线性表中采用折半查找法查找元素,该线性表应该()

A.元素按值有序

B.构采用顺序存储结

C.元素按值有序且采用顺序存储结构

D.元素按值有序且采用链式存储结构


正确答案:C

第9题:

若在线性表中采用折半查找方法进行查找,该线性表必须()。

  • A、元素按值有序排列
  • B、采用顺序结构
  • C、元素按值有序排列,并且采用顺序存储结构
  • D、元素按值有序排列,并且采用链式存储结构

正确答案:C

第10题:

若在线性表中进行顺序查找,则该线性表应该采用()。

  • A、散列存储结构
  • B、顺序存储结构
  • C、链式存储结构
  • D、顺序存储结构或者链式存储结构

正确答案:D

更多相关问题