完整版数据结构含课程设计随堂练习春华南理工大学网络教育答案doc.docx

1、完整版数据结构含课程设计随堂练习春华南理工大学网络教育答案doc数据结构（含课程设计），随堂第一章 绪论1. ( 单选题 ) 计算机所处理的数据一般具备某种内在联系，这是指（ ）。A 、数据和数据之间存在某种关系 B. 元素和元素之间存在某种关系C 元素内部具有某种结构 D. 数据项和数据项之间存在某种关系答题： A. B. C. D. （已提交）参考答案： B问题解析：2. ( 单选题 ) 在数据结构中，与所使用计算机无关的是数据的（ ）结构 .A. 逻辑 B. 存储 C. 逻辑和存储 D. 物理答题： A. B. C. D. （已提交）参考答案： A问题解析：3. ( 单选题 ) 数据结构

2、在计算机中的表示称为数据的（ ）A. 存储结构 B. 抽象数据类型C. 顺序结构 D. 逻辑结构答题： A. B. C. D. （已提交）参考答案： A问题解析：4.( 单选题 ) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（ ） .A. 数据的处理方法 B. 数据元素的类型C. 数据元素之间的关系 D. 数据的存储方法答题： A. B. C. D. （已提交）参考答案： C问题解析：5.( 单选题 )在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（ ）A. 逻辑结构 B. 顺序存储结构C. 链式存储结构 D. 以上都正确答题：

3、A. B. C. D. （已提交）参考答案： B问题解析：6. ( 单选题 ) 当数据采用链式存储结构时，要求（ ）.A.每个结点占用一片连续的存储区域B.所有结点占用一片连续的存储区域C结点的最后一个数据域是指针类型D.每个结点有多少个后继就设多少个指针域答题： A. B. C. D. （已提交）参考答案： A问题解析：7. ( 单选题 ) 以下关于算法的说法正确的是（ ） .A.算法最终必须由计算机程序实现B.算法等同于程序C算法的可行性是指指令不能有二义性 D. 以上都是错误的答题：A. B.C. D. （已提交）参考答案： D问题解析：8. ( 单选题 ) 算法的时间复杂度与（A 问题

4、规模 B. 计算机硬件性能C 编译程序质量 D. 程序设计语言）有关 .答题： A. B. C. D. （已提交）参考答案： A问题解析：9. ( 单选题 ) 算法的主要任务之一是分析（ ）A 算法是否具有较好的可读姓 ,B 算法中是否存在语法错误 ,C算法的功能是否符合设计要求D.算法的执行时间和问题规模之间的关系答题： A. B. C. D. （已提交）参考答案： D问题解析：10. ( 单选题 ) A 问题规模是C.执行时间与某算法的时间复杂度为B 执行时间等于成正比 D. 问题规模与O( ) ，表明该算法的（成正比）答题：A. B. C.D. （已提交）参考答案：问题解析：C第二章 线

5、性表1. ( 单选题 ) 线性表是具有A. 关系 B 字符C 数据元素 D. 数据项n 个（）的有限序列.答题：A. B. C.D. （已提交）参考答案： C问题解析：2. ( 单选题 ) 以下关于线性表的叙述中正确的是（ ）A.每个元素都有一个前趋元素和一个后继元素 B 线性表中至少有一个元素C. 线性表中元素的排列次序必须是由小到大或由大到小D. 除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素答题： A. B. C. D. （已提交）参考答案： D问题解析：3. ( 单选题 ) 以下关于线性表和有序表的叙述中正确的是（ ）。A.线性表中的元素不能重复出现B.有序表属

6、于线性表的存储结构C.线性表和有序表都属于逻辑结构D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储答题： A. B. C. D. （已提交）参考答案： C问题解析：4. ( 单选题 ) 以下关于顺序表的叙述中正确的是（ ）。A.顺序表的优点是存储密度大且插入、删除运算的效率高B.顺序表属于静态结构C.顺序表中的所有元素可以连续存放，也可以不连续存放D.在有 n 个元素的顺序表中查找逻辑序号为 i 的元素的算法时间复杂度为O(n)答题： A. B. C. D. （已提交）参考答案： B问题解析：5.( 单选题 )将两个各有 n 个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数

7、是（）。A. n B. 2n-1 C. 2n D. n-1答题： A. B. C. D. （已提交）参考答案： A问题解析：6. ( 单选题 ) 线性表的链表存储结构和顺序存储结构相比，优点是（ ）。A. 所有的操作算法实现简单 B. 便于随机存取C. 便于插入和删除元素 D. 节省存储空间答题： A. B. C. D. （已提交）参考答案： C问题解析：7. ( 单选题 ) 当线性表采用链表存储时，其存放元素的单元地址（ ）。A. 必须是连续的 B. 一定是不连续的C. 部分地址必须是连续的 D. 连续与否均可以答题： A. B. C. D. （已提交）参考答案： D问题解析：8. ( 单选

8、题 ) 对于单链表存储结构，以下说法错误的是（ ）A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放答题： A. B. C. D. （已提交）参考答案： C问题解析：9. ( 单选题 ) 链表不具备的特点是（ ）A. 可以随机访问任一结点 B. 插入、删除不需要移动元素C. 不必事先估计存储空间 D. 所需空间与其长度成正比答题： A. B. C. D. （已提交）参考答案： A问题解析：10. ( 单选题 ) 以下关于链表的叙述中，不正确的是（ ）。A.结点除自身信息外还

9、包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的元素物理上不必相邻C.可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作方便，不必移动结点答题： A. B. C. D. （已提交）参考答案： C问题解析：11.( 单选题 )要求线性表的存储空间大小固定，且插入和删除操作不需要移动元素，采用的存储结构是（）。A. 单链表 B. 静态链表 C. 双链表 D. 顺序表答题： A. B. C. D. （已提交）参考答案： B问题解析：12. ( 单选题 ) 不带头结点的单链表 head 为空的判定条件是（ ）A. head=NULL B. head-next=NULLC. he

10、ad-next=head D. head!=NULL答题： A. B. C. D. （已提交）参考答案： A问题解析：13.( 单选题 )某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用（）存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表C. 双链表 D. 仅有尾指针的单循环链表答题： A. B. C. D. （已提交）参考答案： D问题解析：14. ( 单选题 ) 如果含有点及其前趋结点，则采用（A. 单链表 B. 双链表n 个元素的某表最常用的操作是取第）存储方式最节省时间。C. 单循环链表 D. 顺序表i(2i n) 个结答题： A. B.

11、 C. D. （已提交）参考答案： D问题解析：15.( 单选题 )在一个长度为 n(n1) 的带头结点的单链表 head 上，另设有尾指针 r( 指向尾结点 ) ，执行（ ）操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点答题： A. B. C. D. （已提交）参考答案： B问题解析：16.( 单选题 )将长度为 n 的单链表链接到长度为 m的单链表之后的算法的时间复杂度是（）A. O(1) B. O(n) C. O(m) D. O(m+n)答题： A. B. C. D. （已提交）

12、参考答案： C问题解析：17.( 单选题 )已知一个长度为 n 的单链表中的所有结点是有序 ( 递增 ) 的，以下叙述中正确的是（）。A.插入一个结点使之有序的算法的时间复杂度为 O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为 O(1)D.以上都不对答题：A. B. C.D. （已提交）参考答案：问题解析：C18. ( 单选题 ) 在一个双链表中，删除 p 结点 ( 非尾结点 ) 的操作是（A. p-prior-next=p-next; p-next-prior=p-prior;B. p-prior=p-prior-prior; p-prio

13、r-prior=p;）。C. p-next-prior=p; p-next=p-next-next;D. p-next=p-prior-prior; p-prior=p-prior-prior;答题：A. B. C.D. （已提交）参考答案： A问题解析：19. ( 单选题 ) 非空循环单链表 head 的尾结点A. p-next=NULL B. =NULLC. p-next=head D. p= headp 满足（）。答题：A. B. C.D. （已提交）参考答案： C问题解析：20. ( 单选题 )在长度为n 的（）上删除第一个元素，其算法的时间复杂度为O(n) 。A.只有表头指针的不带表

14、头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表答题： A. B. C. D. （已提交）参考答案： A问题解析：第三章 栈、队列1.( 单选题 )若元素 a、 b 、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行，但不允许连续 3 次出栈，则不可能得到的出栈序列是（ ）。A. dcebfaB. cbdaefC. bcaefdD. afedcb答题： A. B. C. D. （已提交）参考答案： D问题解析：2.( 单选题 ) 一个栈的进栈序列是 a、b、c、d、e，则不可能的栈的输出序列是（ ）

15、。A. edcba B. decba C. dceab D. abcde答题： A. B. C. D. （已提交）参考答案： C 解析：3.()已知一个 的 序列是 1,2,3, , n ，其 出序列的第一个元素是 i(1 i n) ， 第 j (1 j n) 个出 元素是（A. i B. n-i C. j-i+1 D. 不确定）。答 ：A. B. C.D. （已提交）参考答案：D 解析：4. ( ) 已知一个 的 序列是 1, 2, 3, ., np2, ., pn ，若 p1=n， pi 的 （ ）。A. i B. n-i C. n-i+1 D. 不确定，其 出序列是p1,答 ： A. B

16、. C. D. （已提交）参考答案： C 解析：5.() 有 5 个元素，其 序列是 a、b、c、d、e，其 出序列是c、 e、d、b、a， 的容量至少是（）。A. 1 B. 2 C. 3 D.4答 ：A. B.C. D. （已提交）参考答案： D 解析：6. ( ) 表达式 (a+a*b) *a+c* b/a 的后 表达式是（A. aab* +a* cb* a/+ B. aa* b+a* cb * a/+C. aab* a*cb* +a/+ D. aab*+acb*a/+*）答 ：A. B. C.D. （已提交）参考答案： A 解析：7. ( ) 若一个 用数 以下元素 x 的正确操作是（d

17、ata1.n ）。存 ，初始 指 topn+1,A. top+ ;datatop=x;B. datatop=x;top+ ;C. top-;datatop=x;D. datatop=x;top-;答 ： A. B. C. D. （已提交）参考答案： C 解析：8.( 单选题 )若一个栈用数组 data1.n 存储，初始栈顶指针 top 为 n，则以下元素 x 进栈的正确操作是（ ）。A. top+; datatop=x; B. datatop=x; top+;C. top-; datatop=x; D. datatop=x; top 答题： A. B. C. D. （已提交）参考答案： D问题

18、解析：9.( 单选题 )若一个栈用数组 data1.n 存储，初始栈顶指针 top 为 0，则以下元素 x 进栈的正确操作是（ ）。A. top+ ; datatop =x B. datatop=x; top+;C. top-; datatop=x; D. datatop=x; top 答题： A. B. C. D. （已提交）参考答案： A问题解析：10.( 单选题 )若一个栈用数组 data1.n 存储，初始栈顶指针 top 为 1，则以下元素 x 进栈的正确操作是（ ）。A. top+; datatop=x; B. datatop=x; top+;C. top; datatop=x; D

19、. datatop=x; top 答题： A. B. C. D. （已提交）参考答案： B问题解析：11. ( 单选题 ) 栈和队列的共同点是（ ）A. 都是先进后出 B. 都是后进先出C. 只允许在端点处插入和删除元素 D. 没有共同点答题： A. B. C. D. （已提交）参考答案： C问题解析：12. ( 单选题 ) 栈和队列的不同点是（ ）A.都是线性表B.都不是线性表C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作D.没有不同点答题： A. B. C. D. （已提交）参考答案： C问题解析：13.( 单选题 ) 设循环队列中数组的下标是 0N-1，其队头、队尾

20、指针分别为 f 和 r(f 指向队首元素的前一位置， r 指向队尾元素 ) ，则其元素个数为（ ）。A. r-f B. r-f-1 C. (r-f)%N+1D. (r-f+N)%N答题： A. B. C. D. （已提交）参考答案： D问题解析：14.( 单选题 )设循环队列的存储空间为 a0.20 ，且当前队头指针和队尾指针的值分别为 8 和 3，则该队列中元素的个数为（A. 5 . 6 C. 16 D. 17）答题：A. B. C.D. （已提交）参考答案： C问题解析：15. ( 单选题 ) 若用一个大小为 6 的数组来实现循环队列，且当前 rear和front 的值分别为 0 和 3，

21、当从队列中删除一个元素再加人两个元素后，和 front 的值分别为（ ）。A. 1 和 5 B.2 和 4 C. 4 和 2 D.5 和 1rear答题：A. B. C.D. （已提交）参考答案：问题解析：B第四章 串1. ( 单选题 ) 串是一种特殊的线性表，其特殊性体现在（A. 可以顺序存储 B. 数据元素是单个字符C. 可以链接存储 D. 数据元素可以是多个字符）答题：A. B. C.D. （已提交）参考答案：B问题解析：2. ( 单选题 ) A. abcd以下（. 321）是 abcd321ABCD串的子串B. C. abcABC” D. 21AB答题： A. B. C. D. （已提

22、交）参考答案： D问题解析：3.( 单选题 )对于一个链串 s，查找第一个元素值为 x 的算法的时间复杂度为（ ）A. (1) B. O(n)C. O( ) D. 以上都不对答题： A. B. C. D. （已提交）参考答案： B问题解析：4. ( 单选题 ) 对于一个链串 s，查找第 i 个元素的算法的时间复杂度为（ ） A. O(1 ） B. (n)C. O( ) D. 以上都不对答题： A. B. C. D. （已提交）参考答案： B问题解析：5.( 单选题 ) 设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作（ ）A. 连接 B. 模式匹配C. 求子串 D. 求串长答

23、题： A. B. C. D. （已提交）参考答案： B问题解析：第五章 多维数组、广义表1.( 单选题 )设 C+二维数组 a610 ，每个数组元素占用 4 个存储单元，若按行优先顺序存放数组元素，址是（ ）a00 的存储地址为 860，则a35 的存储地A. 1000B. 860C. 1140D. 1200答题： A. B. C. D. （已提交）参考答案： A问题解析：2.( 单选题 )设 C+二维数组 a610 ，每个数组元素占用 4 个存储单元，若按行优先顺序存放数组元素，地址是（ ）a3 5的存储地址为 1000，则 a00 的存储A. 872B. 860C. 868D. 864答题

24、： A. B. C. D. （已提交）参考答案： B问题解析：3. ( 单选题 ) 对稀疏矩阵进行压缩存储的目的是（A. 便于进行矩阵运算 B. 便于输入和输出C. 节省存储空间 D. 降低运算的时间复杂度）答题： A. B. C. D. （已提交）参考答案： C问题解析：4.( 单选题 ) 一个稀疏矩阵经过压缩后，和直接采用二维数组存储相比会失去（ ）特性。A. 顺序存储 B. 随机存取 C. 输入 / 输出 D. 以上都不对答题： A. B. C. D. （已提交）参考答案： B问题解析：5.( 单选题 ) 当 m行 n 列的稀疏矩阵采用十字链表表示时，其中单链表的个数为（ ）A. m+1

25、 B. n+1 C. m+n+1 D. MAX(m,n ）+1答题： A. B. C. D. （已提交）参考答案： C问题解析：6.( 单选题 ) 在将递归算法转换成非递归算法时，通常要借助的数据结构是（ ）A. 线性表 B. 栈 C队列 D. 树答题：A. B. C.D. （已提交）参考答案：B问题解析：7. ( 单选题 ). 广义表（ (a,b),c,d)B. b C. (a, b)的表头是（D. (c ， d)） .答题： A. B. C. D. （已提交）参考答案：C问题解析：8. ( 单选题 ). 广义表（ (a,b),c,d) B. b C. d D. (c的表尾是（，d)） .答

26、题： A. B. C. D. （已提交）参考答案：D问题解析：9. ( 单选题 ). 广义表 (a,b,c,d)B. b C. (a, b)的表头是（D. (b, c, d)）答题： A. B. C. D. （已提交）参考答案： A问题解析：10. ( 单选题 ) 广义表 (a,b,c,d) 的表尾是（. B. b C. d D. (b, c, d)）答题： A. B. C. D. （已提交）参考答案： D问题解析：第六章 树、二叉树1. ( 单选题 )深度为5 的二叉树至少有（）个结点A.5. 6C.7D. 31答题： A. B. C. D. （已提交）参考答案： A问题解析：2. ( 单选题 )二叉树第 i 层上最多有（）个结点A. 2 iB. 2 i-1C. 2 i-1 -1D. 2 i-1答题： A. B. C. D. （已提交）参考答案： B问题解析：3. ( 单选题 )一个具有 1025 个结点的二叉树的高 h 为（）。A. 11B. 10C. 111025 D. 12-1024答题：A. B. C.