资源描述：
《线性表自测题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构第一部分线性表自测题一、选择题（每题1分，共30分）1．向一个有127个元素的顺序表中插入一个新元素并保持原来的顺序的不变，平均要移动（）个元素。A．8B．63.5C．63D．92.设有一个二维数组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)B=((c，(a，b))，d)(3)C=(c，(a，b))D=((a
2、，b)，(c，(a，b)))A．B．C．D．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，19.若元
3、素a,b,c,d,e,f依次进栈，允许进退栈操作交替进行，但不允许三次进行退栈操作，则不可能得到的出栈序列是（D）AdcebfaBcbdaefCbdcaefDafedcb10.带头结点的单链表head为空的判定条件是（B）。A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL11.非空的循环单链表head的尾结点（由p所指向）满足（C）。A.p->next=NULLB.p=NULLC.p->next=headD.p=head12.（）是一个线性表。A.（A,B,C,D,）B.﹛‘A’,’B’,’C’,’D’}C.(1,2,3,……)
4、D.(40,-22,88)13.某队列a,b,c,d,e在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（C）AbacdeB.dbaceC.dbcaeD.ecbad14.在数据结构中，从逻辑上可以把数据结构分成A。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构15.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是C。A.edcbaB.decbaC.dceabD.abcde16.一个队列的入队序列是1，2，3，4，则队列的输出序列是B。A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,117.在
5、一个单链表中，若删除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.d20.下列算法的时间复杂度是（lnn）I=1;While(I<=n)I=I*10;21.下列哪些是数据结构研究的内容？ I．数据的采集和集成II．数据的逻辑结构
6、 III.数据的存储结构 IV.数据的传输 V．数据的运算 A）仅I、II和III B）仅II、III和V C）仅I、II和IV D）仅I、III和V22.下列与数据元素有关的叙述中，哪些是正确的？I．数据元素是数据的基本单位，即数据集合中的个体 II．数据元素是有独立含义的数据最小单位 III.一个数据元素可由一个或多个数据项组成 IV．数据元素又称做字段 V．数据元素又称做结点 A）仅I和II B）仅II、III和IV C）仅I和III D）仅I、III和V 23.下列与算法有关的叙述中，哪一条是不正确的？ A）算法是精确定义的一系列规则 B）算法指出怎样从
7、给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价 24.下列关于栈和队列的叙述中，哪些是正确的？ I．栈和队列都是线性表 II．栈和队列都是顺序表 III.栈和队列都不能为空 IV.栈和队列都能应用于递归过程实现 V.栈的特点是后进先出，而队列的特点是先进
