数据结构第一教学单元测验.docVIP

数据结构第一教学单元单元测验 一、选择 1.下列叙述中关于好的编程风格，正确的描述是： A.程序中的注释是可有可无的 B.对递归定义的数据结构不要使用递归过程 C.递归应是封闭的，尽量少使用全局变量 D.多采用一些技巧以提高程序运行效率 2.通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是( ) A.正确性 算法应能正确地实现预定的功能(即处理要求) B.易读性 算法应易于阅读和理解 以便于调试 修改和扩充 C.健壮性 当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果 D.高效性 即达到所需要的时间性能 3.以下说法正确的是 ( ) A.数据元素是数据的最小单位 B.数据项是数据的基本单位 C.数据结构是带有结构的各数据项的集合 D.数据结构是带有结构的数据元素的集合 4.下面关于线性表的叙述中，错误的是哪一个？（ ） A.线性表采用顺序存储，必须占用一片连续的存储单元。 B.线性表采用顺序存储，便于进行插入和删除操作。 C.线性表采用链接存储，不必占用一片连续的存储单元。 D.线性表采用链接存储，便于插入和删除操作。 5.链表不具有的特点是： A.可随机访问任一个元素 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 6.线性表是具有n个（ ）的有限序列 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 7.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 8.线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A．O（i） B．O（1） C．O（n） D．O（i-1） 9.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 A．p-next=s;s-next=p-next; B． s-next=p-next;p-next=s; C．p-next=s;p-next=s-next; D． p-next=s-next;p-next=s; 10.在一个单链表中，若删除p所指结点的后续结点，则执行（ ） A、p-next=p-next-next; B、p=p-next; p-next=p-next-next; C、p-next=p-next; D、p=p-next-next; 11.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ） A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL 12.循环链表H的尾结点P的特点是（ ）。 A．P-NEXT==H B．P-NEXT==H-NEXT C．P==H D．P==H-NEXT 13.完成在双循环链表结点p之后插入s的操作是（ ）； A． p-next=s ; s-prior=p; p-next-prior=s ; s-next=p-next; B． p-next-prior=s; p-next=s; s-prior=p; s-next=p-next; C． s-prior=p; s-next=p-next; p-next=s; p-next-prior=s ; D． s-prior=p; s-next=p-next; p-next-prior=s ; p-next=s; 14.栈和队列的共同点是（ ）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 15.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 16.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是（ ） A.2 B.3 C.5 D.6 17.表达式a*(b+c)-d的后缀表达式是( )。 A