线性表的链式存储 复习题(选择题)

[单选题]

1、关于线性表的顺序存储结构和链式存储结构的描述中,正确的是(B)。

I 线性表的顺序存储结构优于其链式存储结构

II链式存储结构比顺序存储结构能更方便地表示各种逻辑结构

III 若频繁地使用插入和删除结点操作,则顺序存储结构优秀链式存储结构

IV 顺序存储结构和链式存储结构都可以进行顺序存取

  A. 仅I、II 、III

B. 仅II、 IV

C. 仅II、III

D. 仅III、IV

[单选题]

2、对于一个线性表既要求能够进行较快速地插入和删除,又要求存储结构能反映数据之间的逻辑关系,则应该用(B)。

  A. 顺序存储方式

B. 链式存储方式

C. 散列存储方式

D.以上均可以

[单选题]

3、对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是(C)。

  A. 将n个元素从小到大排序         

B. 删除第i(1<=i<=n)个元素

C. 改变第i(1<=i<=n)个元素的值

D.在第i(1<=i<=n)个元素后插入一个新元素

 

[单选题]

4、下列关于线性表说法中,正确的是(D)。

I 顺序存储方式只能用于存储线性结构

II取线性表的第i个元素的时间与i的大小有关

III 静态链表需要分配较大的连续空、插入和删除不需要移动元素

IV 在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O(n)

V 若用单链表来表示队列,则应该选用带尾指针的循环链表

A. I、II

B. I、III、 IV 、V

C. IV、V

D. III、IV、V

 

[单选题]

5、设线性表中有2n个元素,(A)在单链表上实现要比在顺序表上实现效率更高。

  A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第2n-i-1个元素的值(i=0,…,n-1)

 

[单选题]

6、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入结点s,则执行(C)

  A. s->next=p->next;p->next=s;

B. p->next=

  • 23
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

苦苦的帅比

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值