2021年十套数据结构试题及答案讲课讲稿.docx

精品学习资料 名师归纳总结——欢迎下载 资料收集于网络，如有侵权请联系网站删除数据结构试卷（九）数据结构试卷（十）................................222426272931333436373839数据结构试卷（一）参考答案数据结构试卷（二）参考答案 数据结构试卷（三）参考答案 数据结构试卷（四）参考答案 数据结构试卷（五）参考答案 数据结构试卷（六）参考答案 数据结构试卷（七）参考答案 数据结构试卷（八）参考答案 数据结构试卷（九）参考答案数据结构试卷（十）参考答案................................................................................数据结构试卷（一）...................................数据结构试卷（三） 数据结构试卷（四） 数据结构试卷（五） 数据结构试卷（六） 数据结构试卷（七）数据结构试卷（八）0 数据结构试卷（二）471013151820.......................................................................................................数据结构试卷（一）20 分）A )；一，单项题（每题2 分，共栈和队列的共同特点是(A. 只答应在端点处插入和删除元素B. 都是先进后出 C.都是先进先出 D. 没有共同点1. 用链接方式储备的队列，在进行插入运算时( D ).头，尾指针都要修改仅修改头指针仅修改尾指针A.C.B.D. 头，尾指针可能都要修改2. 以下数据结构中哪一个是非线性结构？(D )A. 资料收集于网络，如有侵权请联系网站删除 数据结构试卷（九） 数据结构试卷（十） ................ ................ 22 24 26 27 29 31 33 34 36 37 38 39 数据结构试卷（一）参考答案 数据结构试卷（二）参考答案 数据结构试卷（三）参考答案 数据结构试卷（四）参考答案 数据结构试卷（五）参考答案 数据结构试卷（六）参考答案 数据结构试卷（七）参考答案 数据结构试卷（八）参考答案 数据结构试卷（九）参考答案 数据结构试卷（十）参考答案 ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ 数据结构试卷（一） ................................... 数据结构试卷（三） 数据结构试卷（四） 数据结构试卷（五） 数据结构试卷（六） 数据结构试卷（七） 数据结构试卷（八） 0 数据结构试卷（二） 4 7 10 13 15 18 20 .................. ................. ................. ................. ................. ................. 数据结构试卷（一） 20 分） A )； 一，单项题（每题 2 分，共 栈和队列的共同特点是 ( A. 只答应在端点处插入和删除元素 B. 都是先进后出 C.都是先进先出 D. 没有共同点 1. 用链接方式储备的队列，在进行插入运算时 ( D ). 头，尾指针都要修改 仅修改头指针 仅修改尾指针 A. C. B. D. 头，尾指针可能都要修改 2. 以下数据结构中哪一个是非线性结构？ ( D ) A. 队列 3. 设有一个二维数组 B. 栈 A[ m][ n]，假设 C. 线性表 A[0][0] 存放位置在 D. 二叉树 644(10)，A[2][2] 存放位置在 676(10)， 每个元素占一个空间，问 （ C ）； A ．688 A[3][3] (10) 存放在什么位置？脚注 (10) 表示用 10 进制表示 B ． 678 )； C． 692 D． 696 4. 树最适合用来表示 ( C A. 有序数据元素 C. 元素之间具有分支层次关系的数据 B. 无序数据元素 D.元素之间无联系的数据 5. 二叉树的第 k 层的结点数最多为 ( D ). k k-1 ． 2 -1 A B.2K+1 C.2K-1 D. 2 6. 如有 18 个元素的有序表存放在一维数组 中，第一个元素放 A[1] 中，现进行二分 A[19] 查找，就查找 A ［ 3］的比较序列的下标依次为 ( D ) A. 1 ， 2， 3 C. 9， 5， 3 B. 9 ， 5， 2， 3 D. 9 ，4， 2， 3 7. 对 n 个记录的文