首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪…”相关的问题
第1题
若某线性表最常用的操作是存取任意位置的元素,则()存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案
第2题
线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案
第3题
以下命题中描述正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.对栈的插入和删除元素的操作都可在栈底进行

C.栈的操作方式是先进先出

D.队列的操作方式是先进先出

点击查看答案
第4题
若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案
第5题
已知线性表的存储结构为顺序表,阅读下列算法,并回答问题: (1)设线性表L=(21,-7,-8,19,0,-11,34,

已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:

(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后的L状态;

(2)简述算法f30的功能。

void f30(SeqList*L){

int i,j;

for(i=j=0;i<L—>length;i++)

if(L—>data[i]>=0){

if(i!=j)L—>data[j]=L—>data[i];

j++;

}

L—>length=j;

}

点击查看答案
第6题
请问如果要插入一个数据到一个线性表中,顺序表和链表哪个的效率高?为什么?

点击查看答案
第7题
顺序表是线性表的()存储表示。
顺序表是线性表的()存储表示。

A、有序

B、连续

C、数组

D、顺序存取

点击查看答案
第8题
数组和链表都是顺序表,在内存中都是连续存储的。()
点击查看答案
第9题
假设线性表采用顺序存储结构,其类型定义如下: define ListSize 100 typedef struct{ int data

假设线性表采用顺序存储结构,其类型定义如下:

define ListSize 100

typedef struct{

int data[ListSize];

int length;

}SeqList,*Table;

编写算法,将顺序表L中所有值为奇数的元素调整到表的前端。

点击查看答案
第10题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改