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

数据结构 一、单项选择题（本大题共100分，共 25 小题，每小题 4 分）1. 串是一种特殊的线性表，其特殊性体现在： （ ）A. 可以顺序存储B. 数据元素是一个字符C. 可以链式存储D. 数据元素可以是多个字符2. 线性表的顺序存储结构是一种( )的存储结构。A. 随机存取B. 顺序存取C. 索引存取D. 散列存取3. 下述哪一条是顺序存储方式的优点？（ ）A. 存储密度大B. 插入运算方便C. 删除运算方便D. 可方便地用于各种逻辑结构的存储表示4. 用链接方式存储的队列，在进行删除运算时.（ ）A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改5. 以下数据结构中哪一个是线性结构？（ ）A. 有向图B. 栈C. 线索二叉树D. B树6. 对线性表，在下列哪种情况下应当采用链表表示？ （ ）A. 经常需要随机地存取元素 经常需要进行插入和删除操作B. 表中元素需要占据一片连续的存储空间C. 表中元素的个数不变7. 下面程序段的时间复杂度为（ ） for ( int i = 0; i m; i++ ) for ( int j = 0; j n; j++ ) a[i][j] = i*j;A. O(m2)B. O(n2) C. O(m*n)D. O(m+n)8. 对线性表，在下列哪种情况下应当采用链表表示？ （ ）A. 经常需要随机地存取元素 经常需要进行插入和删除操作B. 表中元素需要占据一片连续的存储空间C. 表中元素的个数不变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. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为( )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)，其时间复杂度为( ）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. 串是一种特殊的线性表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-nex