数据结构总复习
第一部分 课后习题
第一章 课后习题
P16 1、2、5、6、9
第三章 课后习题
P66 2、3
第四章 课后习题
P88 1
第五章 课后习题
P102 1、2
第六章 课后习题
P134-135 1、3、16、18
完成P137 实验二 构造哈夫曼编码
第七章 课后习题
P177 1、2、4、8、10
第二部分 综合习题
一、单项选择题
1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是( C )
A. 栈 B. 队列
C. 树 D. 图
2.下面程序段的时间复杂度为( B )
for (i=0; i<m; i++)
for (j=0; j<n; j++)
A[i][j]=i*j;
A. O (m2) B. O (n2)
C. O (m*n) D. O (m+n)
3.在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是( A )
A. p->next==head B. p->next->next==head
C. p->next==NULL D. p==head
第 1 页 共 9 页
中南大学网络教育课程考试复习题及参考答案数据结构一、填空: 1.设需要对 5 个不同的记录关键字进行排序,则至少需要比较___次,至多需要比较___次。 2.设二叉...
网络教育课程考试复习题及参考答案数据结构(专科) 一、判断题: 1.数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。 [ 2.链式存储在插...
数据结构考试题参考答案 1、设顺序表 L 中的数据元素递增有序。试写一算法,将数据元素 x 插入到顺序表 L 的适当 位置,以保持该表的有序性。 解:存储结构为...
数据结构复习题及参考答案_工学_高等教育_教育专区。中南大学现代远程教育课程考试复习题及参考答案数据结构一、判断题: 1. 数组是一种复杂的数据结构,数组元素...
数据结构数据结构隐藏>> 数据结构习题及参考答案一、判断下列叙述的对错。 (1)线性表的逻辑顺序与物理顺序总是一致的。 (2)线性表的顺序存储表示优于链式存储...
数据结构2013试题参考答案_IT认证_资格考试/认证_教育专区。数据结构2013试题参考答案五邑大学 2013 年攻读硕士学位研究生入学考试试卷参考答案 试卷名称: 《数据结构...
数据结构复习题及参考答案_从业资格考试_资格考试/认证_教育专区。数据结构考试题数据结构一、判断题: 1. 数组是一种复杂的数据结构,数组元素之间的关系既不是...
数据结构复习题及答案_计算机软件及应用_IT/计算机_专业资料。数据结构复习题及答案数据结构练习题 习题 1 1.1 单项选择题 1. 数据结构是一门研究非数值计算的...
数据结构参考试题及答案 数据结构考卷数据结构考卷隐藏>> 数据结构试卷 一、选择题 30% 共 15 题,每题 2 分 B.解决问题的计算方法 D.解决问题的有限运算...
热门文档