数据结构练习题答案

《数据结构练习题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、说明：1）个别答案有问题的话，直接与我联系；2）没有讲过的内容不要做！数据结构练习题数据结构练习题（1－5章）一、选择题1、从逻辑上可以把数据结构分为（c）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构2、以下数据结构中，哪一个是线性结构（D）？A．广义表B.二叉树C.稀疏矩阵D.串3、在下面的程序段中，对x的赋值语句的频度为（C）for(i=1;i<=n;i++)for(j=1;j<=n;i++)x=x+1;A．O(2n)B．O(n)C．O(n2)D．O(log2n)4、下面

2、关于线性表的叙述中，错误的是哪一个？（B）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。5、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表6、静态链表中指针表示的是（B）.A．内存地址B．数组下标C．下一元素地址D．左、右孩子地址7、下面的叙述不正确的

3、是（BC）A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B.线性表在链式存储时，查找第i个元素的时间同i的值无关C.线性表在顺序存储时，查找第i个元素的时间同i的值成正比D.线性表在顺序存储时，查找第i个元素的时间同i的值无关8、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C）(1<=i<=n+1)。19A.O(0)B.O(1)C.O(n)D.O(n2)9、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（B）。A．p->next=s;s->next=p->next

4、;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、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（B）A．head==NULLB．head→next==NULLC．head→next==headD．head!=NULL11、一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（B）。A.不确定B.n-i+1C.iD.n-i12、有六个元素6，5，4

5、，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（C）A.543612B.453126C.346521D.23415613、设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是(C)。A．XYZB.YZXC.ZXYD.ZYX14、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（A）。A．(rear-front+m)%mB．rear-front+1C．(front-rear+m)%mD．(rear-front)%m15、若用一个大小为6的数组来实现

6、循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？(B)A.1和5B.2和4C.4和2D.5和116、下面关于串的的叙述中，哪一个是不正确的？（B）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储17、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（C）A．求子串B．联接C．匹配D．求串长18、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到

7、8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为(B)。A.BA+141B.BA+180C.BA+222D.BA+22519、已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（D）。A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail（L））））D.head（tail(head（tail（tail（L）））)）20、广义表A=(a,b,(c,d),(e,(

8、f,g))),则下面式子的值为（D）。Head(Tail(Head(Tail(Tail(A)))))A.(g)B.(d)C.cD.d二、判断题1、数据元素是数据的最小单位。(×)2、算法可以用不同的语言描述，如果用C19语言或PASCAL语言等高级