线性表自测题.doc

数据结构第一部分线性表自测题
一、选择题（每题1分，共30分）
1．向一个有127个元素的顺序表中插入一个新元素并保持原来的顺序的不变，平均要移动（）个元素。
A．8B．63.5C．63D．9
2.设有一个二维数组A[m][n]，假设A[0][0]存放位置在，A[1][1]存放位置在，每个元素占一个空间，则A[4][5]在（）位置，（10）表明用10进数表示。
A．B．C．D．

3．在需要经常查找结点的前驱与后继的场合中，使用（）比较合适。
A．单链表B．双链表C．顺序表D．循环单链表
4．下列广义表中，长度为2的有（）。
(1)A=(a，b)eq\o\ac(○,2)B=((c，(a，b))，d)
(3)C=(c，(a，b))eq\o\ac(○,4)D=((a，b)，(c，(a，b)))
A．eq\o\ac(○,1)B．eq\o\ac(○,1)eq\o\ac(○,3)C．eq\o\ac(○,1)eq\o\ac(○,2)eq\o\ac(○,3)D．eq\o\ac(○,1)eq\o\ac(○,2)eq\o\ac(○,3)eq\o\ac(○,4)
5．下面关于线性表的叙述中，正确的为（B）。
A．顺序表是使用一维数组实现的线性表
B．链表不必占用一片连续的存储单元
C．顺序表的空间利用率高于链表
D．在链表中，每个结点只有一个链域
6．一个非空广义表的表头（D）。
A．不可能是子表B．只能是子表
C．只能是单元素D．可以是子表或单元素
7．以下叙述正确的是（A）。
A．串是一种特殊的线性表
B．串的长度必须大于零
C．串中元素不能是数字
D．空串就是空白串
8.一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列？（C）
A.1，3，2，4B.2，3，4，1C.4，3，1，2D.3，4，2，1
9.若元素a,b,c,d,e,f依次进栈，允许进退栈操作交替进行，但不允许三次进行退栈操作，则不可能得到的出栈序列是（D）
AdcebfaBcbdaefCbdcaefDafedcb
10.带头结点的单链表head为空的判定条件是（B）。
A.head=NULLB.head->next=NULL
C.head->next=headD.head!=NULL
11.非空的循环单链表head的尾结点（由p所指向）满足（C）。
A.p->next=NULLB.p=NULL
C.p->next=headD.p=head
12.（）是一个线性表。
A.（A,B,C,D,）B.﹛‘A’,’B’,’C’,’D’}
C.(1,2,3,……)D.(40,-22,88)
13.某队列a,b,c,d,e在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（C）
AbacdeB.dbaceC.dbcaeD.ecbad
14.在数据结构中，从逻辑上可以把数据结构分成A。
A.动态结构和静态结构B.紧凑结构和非紧凑结构
C.线性结构和非线性结构D.内部结构和外部结构
15.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是C。
A.edcbaB.decbaC.dceabD.abcde
16.一个队列的入队序列是1，2，3，4，则队列的输出序列是B。
A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,1
17.在一个单链表中，若删除P所指结点的后续结点，则执行A。
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;
18.设有两个串p和q，求p在q中首次出现的位置的运算称作B。
A.连接B.模式匹配C.求子串D.求串长
19.广义表（（a,b）,c,d）的表头表尾是。
A．（c,d）B.(d)
c.((c,d))D.d
20.下列算法的时间复杂度是（lnn）
I=1;
While(I<=n)
I=I*10;
21.下列哪些是数据结构研究的内容？I．数据的采集和集成
II．数据的逻辑结构
III.数据的存储结构
IV.数据的传输V．数据的运算A）仅I、II和IIIB）仅II、III和VC）仅I、II和IVD）仅I、III和V
22.下列与数据元素有关的叙述中，哪些是正确的？
I．数据元素是数据的基本单位，即数据集合中的个体II．数据元素是有独立含义的数据最小单位III.一个数据元素可由一个或多个数据项组成IV．数据元素又称做字段V．数据元素又称做结点A）仅I和IIB）仅II、III和IVC）仅I和IIID）仅I、III和V23.下列与算法有关的叙述中，哪一条是不正确的？
A）算法是精确定