参考学习资料 在线教育作业资源 216算法与数据结构作业3.docxVIP

201609算法与数据结构作业3

单项选择题

第1题一个算法应该是（）。

A、程序

B、问题求解步骤的描述

C、要满足五个基本特性

D、A和C

答案：B

第2题以下与数据的存储结构无关的术语是（）。

A、循环队列

B、链表

C、哈希表

D、栈

答案：D

第3题以下数据结构中，哪一个是线性结构（）。

A、广义表

B、二叉树

C、稀疏矩阵

D、串

答案：D

第4题连续存储设计时，存储单元的地址（）。

A、一定连续

B、一定不连续

C、不一定连续

D、部分连续，部分不连续

答案：A

第5题下面关于线性表的叙述中，错误的是哪一个？（）

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

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

C、线性表采用链接存储，不必占用一片连续的存储单元。

D、线性表采用链接存储，便于插入和删除操作。

答案：B

第6题完成在双循环链表结点p之后插入s的操作是（）。

A、p^.next:=s;s^.priou:=p;p^.next^.priou:=s;s^.next:=p^.next;

B、p^.next^.priou:=s;p^.next:=s;s^.priou:=p;s^.next:=p^.next;

C、s^.priou:=p;s^.next:=p^.next;p^.next:=s;p^.next^.priou