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

已知线性表的存储结构为顺序表,阅读下列算法,并回答问题: (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;

}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知线性表的存储结构为顺序表,阅读下列算法,并回答问题: (…”相关的问题
第1题
已知线性表A的长度为n,并且采用顺序存储结构。写一算法,删除线性表中所有值为x的元素。
点击查看答案
第2题
假设线性表采用顺序存储结构,其类型定义如下: define ListSize 100 typedef struct{ int data

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

define ListSize 100

typedef struct{

int data[ListSize];

int length;

}SeqList,*Table;

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

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

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案
第4题
以链式结构存储的线性表称为顺序表()
点击查看答案
第5题
对线性表进行顺序查找时,要求线性表的存储结构是()。

A.倒排表

B.索引表

C.顺序表或链表

D.散列表

点击查看答案
第6题
已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

点击查看答案
第7题
下列叙述中正确的是A) 栈是 “ 先进先出 ” 的线性表B) 队列是 “ 先进后出 ” 的线性表C) 循环

下列叙述中正确的是

A) 栈是 “ 先进先出 ” 的线性表

B) 队列是 “ 先进后出 ” 的线性表

C) 循环队列是非线性结构

D) 有序线性表既可以采用顺序 存储 结构,也可以采用链式存储结构

点击查看答案
第8题
某线性表采用顺序存储结构,每个元素占据4个存储单元,首地址为200,则下标为15的(第16个)元素的存储地址为()

A.260

B.240

C.220

D.200

点击查看答案
第9题
对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

点击查看答案
第10题
线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改