考研数据结构每日一测day4

数据结构每日一测(day4)(10分/题)

1在线性表中,除了开始元素外,每个元素()

A只有唯一的前驱元素B只有唯一的后继元素

C有多个前驱元素D有多个后继元素

2下述()是顺序存储结构优点。

A存储密度大

B插入运算方便

C删除运算方便

D方便地运用各种逻辑结构的存储表示

3能在O(1)时间内访问线性表的第i个元素的结构是()。

A顺序表B单链表C单向循环链表D双向链表

4下面关于线性表的叙述中,错误的是哪一个?()

A线性表采用顺序存储,必须占用一片连续的存储单元

B线性表采用顺序存储,便于进行插入和删除操作

C线性表采用链式存储,不必占用一片连续的存储单元

D线性表采用链式存储,便于插入和删除操作

5单链表中,增加一个头结点的目的是()

A使单链表至少有一个结点

B标识表结点中首结点的位置

C方便运算的实现

D说明单链表是线性表的链式存储

代码题(50分)

将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。

算法思想:

代码:

如果觉得对你有帮助,给一个大大赞,点个在看!

预览时标签不可点收录于话题#个上一篇下一篇


转载请注明:http://www.92nongye.com/zyjs/zyjs/204626131.html

  • 上一篇文章:
  •   
  • 下一篇文章: 没有了