自考（网络教育）数据结构作业考试题及答案三套

《自考（网络教育）数据结构作业考试题及答案三套》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构一、单项选择题（本大题共100分，共25小题，每小题4分）1.串是一种特殊的线性表，其特殊性体现在：（）A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符2.线性表的顺序存储结构是一种()的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取3.下述哪一条是顺序存储方式的优点？（）A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示4.用链接方式存储的队列，在进行删除运算时.（）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改5.以下数据结构中哪一个是线

2、性结构？（）A.有向图B.栈C.线索二叉树D.B树6.对线性表，在下列哪种情况下应当采用链表表示？（）A.经常需要随机地存取元素经常需要进行插入和删除操作B.表中元素需要占据一片连续的存储空间C.表中元素的个数不变7.下面程序段的时间复杂度为（）for(inti=0;i

3、不变9.算法分析的两个主要方面是：（）A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性10.数据结构中，与所使用的计算机无关的是数据的（）结构；A.存储B.物理C.逻辑D.物理和存储11.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）P034P0(a13(a24(A30A.循环链表B.单链表C.双向循环链表D.双向链表12.链表是一种采用（）存储结构存储的线性表A.顺序B.链式C.星式D.网状13.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假

4、定队列中元素的个数小于ｎ，计算队列中元素的公式为()A.r－f;B.（n＋f－r）%n;C.n＋r－f;D.（n＋r－f）%n14.对长度为155的顺序表在等概率情况下进行顺序查找的平均查找长度为（）A.78B.77.5C.155D.15615.判定一个队列QU（最多元素为m0）为满队列的条件是（）A.QU->rear－QU->front==m0B.QU->rear－QU->front－1==m0C.QU->front==QU->rearQU->front==QU->rear+116.一个算法的时间复杂度为(n2+10nlog2n+75n+10)/(5n)，其

5、时间复杂度为(）A.O(n)B.O(nlog2n)C.O(n2)D.O(log2n)17.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是：A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF18.数据结构中，与所使用的硬件无关的是数据的()结构；A.存储B.物理C.逻辑D.物理和存储19.如下陈述中正确的是（）A

6、.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串20.链表是一种采用（）存储结构存储的线性表A.顺序B.链式C.星式D.网状21.在长度为10的顺序表中删除元素需要移动许多元素，最坏情况下的删除需要移动的元素个数是（）A.10B.9C.8D.722.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第ｉ个输出元素为（）A.n-i+1B.n-1C.iD.哪个元素无所谓23.在双向链表中删除P指针指向的结点的操作应该是（）A.p->prior->next=p->next;p->next->prior=p

7、->prior;B.p->prior->prior=p->next;p->next->prior=p->prior;C.p->prior->next=p->next;p->next->next=p->prior;D.以上都不是24.在初始为空的队列中依次插入元素a,b,c,d以后，紧接着作了三次删除操作，此时的队头元素是（）A.aB.bC.cD.d25.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.Cp->next=HL;p=HL;D.p->next=HL->n

8、ext;HL->next=p;答案：一