01-数据结构第1次大作业（绪论-线性表）.pdfVIP

《数据结构》第 1 次大作业 （绪论、线性表） 学期： 2017 至 2018 学年度 第 2 学期 班级： 160805 姓名： 学号： 签到表序号： 一、 单项选择题 （5 小题，每小题 4 分，共 20 分 1． 在一个具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度 是 （ ）。 2 A ．O(1) B ．O(n ) C ．O(n) D ．O(nlog n) 2 2 ． 下面关于线性表的叙述错误的是 （ ）。 A ． 线性表采用顺序存储必须占用一片连续的存储空间 B ． 线性表采用链式存储不必占用一片连续的存储空间 C ． 线性表采用链式存储便于插入和删除操作的实现 D ． 线性表采用顺序存储便于插入和删除操作的实现 3 ． 顺序表中有 10 个数据元素，若第一个元素的存储地址是 1000，则最后一个元素 地址是 1036，第 5 个元素的地址是 （ ）。 A ．1010 B ．1016 C ．1018 D ．1019 4 ． 对于线性表 （5，19，55，67，31，29 ，43 ，10），若采用顺序存储结构，当删 除元素 67 之后，需要移动 （ 个元素。 A ．3 B ．4 C ．5 D ．6 5 ． 在一个单链表中，已知 q 所指结点是 p 所指结点的直接前驱，若在 q 和 p 之间 插入 s 所指结点，则执行 （ ）。 A ．p-next=s; s-next=q B ．p-next=s-next; s-next=p C ．q-next=s; s-next=p D ．s-next=p-next; p-next=s 二、 填空题 （5 空，每空 4 分，共 20 分 1．头指针为 first 的带头结点的循环单链表，结点的后继指针域为 next ，工作指针为 第 1 页 共 3 页 p ， 判 断 p 所 指 向 的 结 点 是 该 链 表 的 最 后 一 个 结 点 的 条 件 是 （ ）。 2 ．若经常对线性表进行插入和删除运算，则最好采用 （ 存储结构；若 经常对线性表进行查找运算，则最好采用 （ 存储结构。