A.线性表采用顺序储存,必须占用一片连续的储存单元。 |
B.线性表采用顺序储存,便于进行插入和删除操作。(正确答案) |
C.线性表采用链接储存,不必占用一片连续的储存单元。 |
D.线性表采用链接储存,便于出入和删除操作。 |
A.O(1) |
B.O(n)(正确答案) |
C.O(n^2) |
D.O(log2n) |
A.P->next==Q->next |
B.P->next==Q(正确答案) |
C.Q->next==P |
D.P==Q |
A.使单链表至少有一个结点 |
B.标志表中首结点的位置 |
C.方便运算实现(正确答案) |
D.说明该单链表是线性表的链式储存结构 |
A。,基地址 |
B.结点大小 |
C.向量大小 |
D.基地址和结点大小(正确答案) |
A随机访问(正确答案) |
B不必事先估计存储空间 |
C插入删除时不需移动元素 |
D所需空间与线性表成正比 |
A插入 |
B根据序号查(正确答案) |
C删除 |
D根据元素查 |
A,p->next=s;s->next=p->next |
B,s->next=p->next;p->next=s(正确答案) |
C,p->next=s;p->next=s->next |
A,p->next=s->next;p->next=s |
A便于进行插入和删除操作(正确答案) |
B便于随机存储 |
C占用的存储空间较顺序表少 |
D元素的物理顺序与与逻辑顺序一致 |
An-i+1 |
Bn-i-1 |
Cn-i(正确答案) |
Di |
An-i+1(正确答案) |
Bn-i-1 |
Cn-i |
Di |
A不到 |
B查时间复杂度为O(1) |
C查时间复杂度为O(n)(正确答案) |
D查结点的次数约为n |
A.n |
B.(n-1)/2 |
C.n/2(正确答案) |
D.(n+1)/2 |
A.单向链表和双向链表 |
B.循环链表和单链表 |
C.循环链表和双向链表(正确答案) |
D.单向链表,双向链表和循环链表 |
A.O(n2) |
B.O(nlog2n) |
C.O(log2n) |
D.O(n)(正确答案) |
A.先进先出 |
B.后进先出(正确答案) |
C.后进后出 |
D.不分顺序 |
A. 5 4 3 6 1 2 |
B. 4 5 3 1 2 6 |
C. 3 4 6 5 2 1(正确答案) |
D. 2 3 4 1 5 6 |
A.队列(正确答案) |
B.循环队列禁娱令 |
uhlsport C.栈 |
D.循环栈 |
A. push,pop.push.pop.push.pop |
B. push,push,push,pop,pop,pop(正确答案) |
C. push.push.pop.pop.push,pop |
D. push,pop,push,push,pop,pop |
本文发布于:2024-09-23 02:28:13,感谢您对本站的认可!
本文链接:https://www.17tex.com/xueshu/8962.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |