数据结构(第1,2章)自测题.docVIP

《数据结构》第一、二章自测题 一、选择题 1 . 计算机算法必须具备输入、输出和( )等5个特性。 A．可行性、可移植性和可扩充性 B．可行性、确定性和有穷性 C．确定性、有穷性和稳定性 D．易读性、稳定性和安全性 2．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 A．p-next=s;s-next=p-next; B．p-next=s-next;p-next=s; C．p-next=s;p-next=s-next; D．s-next=p-next;p-next=s; 3．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A. 单链表 B.单循环链表 C. 带头结点的双循环链表 D.带尾指针的单循环链表 A. 动态结构、静态结构 B.顺序结构、链式结构 C. 线性结构、非线性结构 D.初等结构、构造型结构 5.算法分析的两个主要方面是：（ ） A． 空间复杂性和时间复杂性 B.正确性和简明性 C． 可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是：（ ） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 7. 一个顺序表由（a0,a1,a2,…an-1）n个元素构成，a0存储地址是100，每个元素的长度为2，则a4元素的地址是（ ） A.110 B.108 C.100 D.120 8.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 A.8 B.63.5 C.63 D.7 9.线性表Ｌ在( )情况下适用于使用链式结构实现。 Ａ.需经常修改Ｌ中的结点值 Ｂ.需不断对Ｌ进行删除插入 Ｃ.Ｌ中含有大量的结点 Ｄ.Ｌ中结点结构复杂 10. 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ） A. p-next=h B. p-next=NULL C. p-next-next=h D. p-data=-1 11. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ） A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL 12. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ) A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 13. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 14.与单链表相比，双向链表的优点之一是（ ） A.插入、删除操作更简单 B.可以进行随机访问 C.可以省略表头或表尾指针 D.访问前后结点更灵活 15.在双向链表中，删除P结点的操作（ ）（结点空间释放语句省略） A.p-prior-next=p-next; p- next - prior =p- prior B. p- prior= p- prior - prior; p- prior - prior=p; C. p- next - prior =p; p-next= p- next -next; D. p- next= p- prior - prior; p- prior= p- prior - prior; 16. 在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。 A．p-next=q; q-prior=p; p-next-prior=q; q-next=q; B．p-next=q; p-next-prior=q; q-prior=p; q-next=p-next; C．q-prior=p; q-next=p-next; p-next-prior=q; p-next=q; D．q-prior=p; q-next=p-next; p-next=q; p-next-prior=q; 17. 以下说法错误的是（ ）。 A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B．顺序存储的线性表可以随