计期中数据结构试题.doc

《计期中数据结构试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构期中试题一.单项选择题（每项选择2分，共48分）1．在数据结构中，从逻辑上可以把数据结构分成_______。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构2．线性表是。(A)一个有限序列，可以为空；(B)一个有限序列，不能为空；(C)一个无限序列，可以为空；(D)一个无序序列，不能为空。3．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的个元素。(A)n/2(B)n+1/2(C)n-1/2(D)n4．用链表表示线性表的优点是。(A)便于随机存取(B)花费的存储空

2、间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同5.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用存储方式最节省运算时间。(A)单链表(B)双链表(C)带尾指针的单循环链表(D)双循环链表6线性表的顺序存储结构是一种_____的存储结构，线性表的链式存储结构是一种_____的存储结构。 A．随机存取B．顺序存取C．索引存取D．散列存取7、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用存储方式最节省运算时间。(A)单链表(B)顺序表(C)双链表(D)单循环链表8．算法分析的目的是______，算法

3、分析的两个主要方面是______。 ①A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 ②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性9、栈的特点是①，栈和队列都是②。①、A、先进先出B、后进先出C、进优于出D、出优于进②、A、顺序存储的线性结构B、链式存储的线性结构C、操作受限的线性结构D、操作受限的非线性结构10、若进队列的序列为1,2,3,4，则是一个出队序列。A、3,2,1,4B、3,2,4,1C、4,2,3,1D、1,2,3,411、设有一空栈，现

4、有输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列为。A、5,4,3,2,1B、2,1C、2,3D、3,412、若广义表K满足head(K)=tail(K),则K为(　　　)A.()B.(())C.((),())D.((),(),())13、对于下图所示的循环队列，队满的条件是①；队空的条件是②。循环队列①、②、A、rear=frontB、rear=front+1C、ront=rear+1D、front=(rear+1)%MAXSIZE14.删除一个双链表中结点p(非头结点和尾结点)的操作是（）A.p->left

5、->right=p->left;p->right->left=p->rightB.p->left->right=p->right;p->right->left=p->ieftC.p->left=NULL;p->right=NULLD.p->right->left=p;p->left->right=p15、设字符串s1=‘ABCDEFG’，s2=‘PQRST’，而T，sub1，sub2为空串。则运算s=Concat(T，SubString(sub1，s1，2，StrLength(s2))，SubString(sub2，s1，StrLength(s2)，2))后的串T的值为。A

6、.‘BCDEF’　　B.‘BCDEFG’C.‘BCPQRST’D.‘BCDEFEF’　E.‘BCQR‘16、串的长度是。A.串中不同字母的个数B.串中不同字符的个数C.串中所含字符的个数，且大于0　　D.串中所含字符的个数17．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是()。A．edcbaB．decbaC．dceabD．abcde18、设有两个串p和q，求q在p中首次出现的位置的运算。A.连接　　B.模式匹配C.求子串　D.求串长19．广义表的长度是指（）A.广义表中元素的个数B.广义表中原子元素的个数C．广义表中表元素的个数D．广义表中括号嵌套的层数2

7、0、二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行优先存储时元素M[3][5]的起始地址与M按列优先存储时元素（）的起始地址相同。A.m[2][4]B.M[3][4]C.M[3][5]D.M[4][4]21、数组A中，每个元素A的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是①，若该数组按行存放时，元素A[8][5]的起始地址是②。①、A.80B.100C.240D.270