当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以很快的速度存取线性表的数据元素
A、顺序表
B、静态单链表
C、双向循环链表
D、单链表
E、循环单链表
F、双向链表
G、静态循环单链表
A、顺序存储方式只能用于存储线性结构
B、静态链表需要分配较大的连续空间,插入和删除不需要移动元素
C、在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O(n)
D、取线性表第i个元素的时间与i的大小无关
A、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=1; while(i<=l->length) { if(x>L->data[i])i++; else L->data[i]=x; } }
B、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=L->length; while(i>=1) { if(x <l-> data[i]){L->data[i+1]=L->data[i];--i;} else {L->data[i]=x;break;} } L->length+=1; }
C、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=1; while(i<=l->length) { if(x>L->data[i]){L->data[i+1]=L->data[i];i++;} else {L->data[i]=x;break;} } }
D、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=L->length; while(i>=1) { if(x <l-> data[i]){L->data[i+1]=L->data[i];--i;} L->data[i]=x; } }
A、void del(SqList L,elemtype x) { int i=0; while(i <l.length) { if(x="=L.data[i])L.data[i]=0;" i++; }> B、void del(SqList L,elemtype x) { int i=0; while(i <l.length) { if(x="=L.data[i])L.data[i]=-1;" i++; }> C、void del(SqList L,elemtype x) { int i=L.length; while(i>0 ) { if(x!=L.data[i])L.data[i-1]=L.data[i]; i--; } }
D、void del(SqList L,elemtype x) { int i=0,bfind=0; while(i <l.length-1) { if(bfind="=0" && x="=L.data[i])bfind=1;" if(bfind){l.data[i]="L.data[i+1];}" i++; }>
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!