奥鹏西交16年《数据结构》作业考核试题
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
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)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
数据结构综合练习及参考答案
《数据结构》（01111、01211）作业题（一）一、判断题（下列各题，你认为正确的，请在前面的括号内打√，错误的打×。
每题1分，共10分）1、（√）2、（√）3、（√）4、（√）5、（√）6、（╳）7、（√）8、（√）9、（╳）10、（√）（√）1. 数据的存贮结构是数据的逻辑结构的存贮映象。
（√）2. 用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
（√）3. 非线性结构中，至少存在一个元素不止一个直接前趋或不止一个直接后继。
（√）4. 树的最大特点是层次结构。
（√）5. 队列的特点是先进先出。
（╳）6. 图的最小生成树是唯一的。
（√）7. 线性表是广义表的特殊形式。
（√）8. 后序序列和中序序列能唯一确定一棵二叉树。
（╳）9. 散列表是一种链式存贮结构。
（√）10. 快速排序并非在任何情况下都比其它排序方法速度快。
二、填空题（每空2分，共20分）1．数据的存贮结构的四种形式为存贮、存贮、存贮和存贮。
2．所有插入和删除都在表的一端进行的线性表称为。
3．n个结点的完全二叉树，其深度h= 。
4．对于顺序循环队列Q[M]，下标从0到M-1，头尾指针分别为F和R，入队时，队尾指针循环加1可表示为R= 。
5．散列法既是一种查找方法，又是一种方法。
6．n个顶点的有向完全图具有条弧。
7．n个元素的顺序查找的平均查找长度为。
三、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，多选不给分，每小题3分，共15分）。
1．若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）（1）3,2,1,4 （2）3,2,4,1 （3）4,2,3,1 （4） 2,3,4,12．对于下列二叉树，其后序序列为（）（1）ABDECFG （2）DBEAFCG （3）DEBFGCA （4）GFCEBDA3．对于下列AOV网，不能出现的拓扑序列为（）（1）1 2 3 4 5 （2）1 2 4 3 5 （3）2 4 1 3 5 （4）2 1 4 3 5AB C DEFG题三2图13542题三、3图4．深度为k 的完全二叉树所含叶结点的个数最多为 （ ） （1）2k （2） 2k-1 （3） k （4） 2k 5．衡量查找算法效率的主要标准是 （ ） （1） 元素个数 （2） 所需的存贮量 （3） 平均查找长度 （4） 算法难易程度 四、应用题（25分）1．将下列森林转化为二叉树。
数据结构考试试题库含答案解析
数据结构考试试题库含答案解析数据结构习题集含答案⽬录⽬录 (1)选择题 (2)第⼀章绪论 (2)第⼆章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和⼴义表 (8)第六章树和⼆叉树 (8)第七章图 (11)第⼋章查找 (13)第九章排序 (14)简答题 (19)第⼀章绪论 (19)第⼆章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和⼴义表 (29)第六章树和⼆叉树 (31)第七章图 (36)第⼋章查找 (38)第九章排序 (39)编程题 (41)第⼀章绪论 (41)第⼆章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和⼴义表 (52)第六章树和⼆叉树 (52)第七章图 (52)第⼋章查找 (52)第⼀章绪论1.数据结构这门学科是针对什么问题⽽产⽣的？（A ）A、针对⾮数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与⾮数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下⾯选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学⽣成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下⾯关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学⽣成绩表是数据元素，90分是数据项B、某班级的学⽣成绩表是数据对象，90分是数据元素C、某班级的学⽣成绩表是数据对象，90分是数据项D、某班级的学⽣成绩表是数据元素，90分是数据元素4.*数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表⽰时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的⽬的是（C ）A、找出数据的合理性B、研究算法中的输⼊和输出关系C、分析算法效率以求改进D、分析算法的易懂性和⽂档型性7.算法分析的主要⽅法（A ）。
西安交大数据结构习题及答案
西安交大数据结构习题及答案西安交大数据结构习题及答案1：栈和队列1.1 栈1.1.1 基本概念栈是一种后进先出（Last-In-First-Out, LIFO）的数据结构，即最后进入的元素最先被访问。
1.1.2 基本操作- push(x): 元素x入栈- pop(): 弹出栈顶元素- top(): 返回栈顶元素- isEmpty(): 判断栈是否为空1.2 队列1.2.1 基本概念队列是一种先进先出（First-In-First-Out, FIFO）的数据结构，即最先进入的元素最先被访问。
1.2.2 基本操作- enqueue(x): 元素x入队- dequeue(): 移除队首元素- front(): 返回队首元素- rear(): 返回队尾元素- isEmpty(): 判断队列是否为空2：链表2.1 单链表2.1.1 基本概念单链表是一种线性结构，每个节点含有数据和指向下一个节点的指针。
2.1.2 基本操作- 初始化链表- 在链表头插入节点- 在链表尾插入节点- 在指定位置插入节点- 删除节点- 查找节点- 遍历链表2.2 双向链表2.2.1 基本概念双向链表是一种线性结构，每个节点含有数据、指向前一个节点的指针和指向后一个节点的指针。
2.2.2 基本操作- 初始化双向链表- 在链表头插入节点- 在链表尾插入节点- 在指定位置插入节点- 删除节点- 查找节点- 遍历链表3：树3.1 二叉树3.1.1 基本概念二叉树是一种数据结构，每个节点最多有两个子节点：左子节点和右子节点。
3.1.2 基本操作- 创建二叉树- 先序遍历- 中序遍历- 后序遍历- 层次遍历3.2 AVL树3.2.1 基本概念AVL树是一种自平衡的二叉搜索树，保证任意节点的左子树和右子树的高度差最多为1：3.2.2 基本操作- 插入节点- 删除节点- 查找节点- 遍历树4.1 图的表示4.1.1 邻接矩阵表示法4.1.2 邻接表表示法4.2 图的遍历4.2.1 深度优先搜索（DFS）4.2.2 广度优先搜索（BFS）4.3 最短路径算法4.3.1 Dijkstra算法4.3.2 Floyd-Warshall算法5：排序算法5.1 冒泡排序5.2 插入排序5.3 选择排序5.4 快速排序5.5 归并排序5.6 堆排序本文档涉及附件，请查看附件文件以获取更详细的信息。
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
自考《数据结构》真题和答案
2016年10月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共7页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
毖须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题(共30分)一、单项选择题(本大题共l5小题，每小题2分，共30分>在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列选项中，不属于线性结构特征的是A．数据元素之间存在线性关系 B．结构中只有一个开始结点C．结构中只有一个终端结点 D．每个结点都仅有一个直接前趋2．设l7个元素的顺序表中，若将第个元素e移动到第个位置，不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是3．若用一个大小为7的数组作为循环队列的存储结构，且当前rew和盘0nt的值分别为2和4，在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3个操作之前rear和矗0nt的值分别是A．0和l B．0和3 C．3和6 D．4和54．已知广义表LS=(((a))，((b，(c))，(d，(e，f)))，0)，LS的长度是A．2 B．3 C．4 D. 55．一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。
于中包含的结点数是A．k B. 2k-1 C．k2 D．2k-16．如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是A．cedba B．decba C．ecdba D．ecbad7．一个森林有m棵树，顶点总数为n，则森林中含有的总边数是A．m B. n-l C．n-m D．n+m8．设图的邻接矩阵A如下所示。
数据结构练习题(含答案)(DOC)
3. 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于 x 且小于 y 的元 素（若表中存在这样的元素）同时释放被删除结点空间。
void del(LinkList L,elemtype a,elemtype b) { p= L;q=p->next;
习题答案
2.1 1. B 2. A, C 3. B 4. D 5. C 6. A 7. A 8. B
9. C 10. D 11.B 12.B 13.A 14.D 15.B 16.C
2.2 1. 线性结表
2. 前驱结点、后继结点
3. s, p 5. p->next, s
4. q->next, q 6. O (1) , O (n)
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
B. q->next=s; s->next=p;
C. p->next=s; s->next=q;
12. 在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行____。
6. 对于一个具有 n 个结点的单链表，在已知 p 所指结点后插入一个新结点的时间复杂度是__ __；在给定值为 x 的
结点后插入一个新结点的时间复杂度是__ __。
2.3 算法设计题:
1.设顺序表 va 中的数据元数递增有序。试写一算法，将 x 插入到顺序表的适当位置上，以保持该表的有序性。
Status Insert_SqList(SqList &va,int x) { if(va.length+1>maxsize) return ERROR; va.length++; for(i=va.length-1;va.elem[i]>x&&i>=0;i--) va.elem[i+1]=va.elem[i]; va.elem[i+1]=x; return OK;
西安交大数据结构习题及答案
习题1一、单项选择题1.数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
奥鹏西交16年《计算机及网络应用基础》作业考核试题
奥鹏西交16年《计算机及网络应用基础》作业考核试题西交16年《计算机及网络应用基础》作业考核试题一、单选题（共 30 道试题，共 60 分。
）1. 关于HTML ，以下陈述错误的是（）[正确]A. HTML 语言是一种类似于C 的编程语言B. HTML 语言是一种标记语言C. HTML 文件是一种文本文件D. HTML 文件是一种浏览器识别的文件满分：2 分2. 一座大楼内的一个计算机网络系统，属于( )[正确]A. LANB. MANC. WAND. Internet满分：2 分3. 形式为202.117.35.170的IP地址属于哪一类IP地址？( )A. A类B. B类[正确]C. C类D. D类满分：2 分4. 在IP地址方案中，159.226.181.1是一个（）A. A类地址[正确]B. B类地址C. C类地址D. D类地址满分：2 分5. 在OSI中，完成整个网络系统内连接工作，为上一层提供整个网络范围内两个终端用户用户之间数据传输通路工作的是( )A. 物理层B. 数据链路层C. 网络层[正确]D. 传输层满分：2 分6. 多路复用的主要目的是( )A. 减少主机的通信负荷B. 路径选择[正确]C. 提高信道的利用率D. 提高信号传输质量满分：2 分7. PPP是另一个实现点对点连接通信的方法，可以替代SLIP。
有关SLIP和PPP的陈述不正确的是( )A. SLIP是点到点连接的[正确]B. PPP是电话拨号上网的，SLIP不是C. PPP在点到点设备上支持多协议数据的传输D. SLIP和PPP在点到点连接时，分配一个IP地址，断开时该IP 地址可以给另一拨号用户满分：2 分8. 发送邮件的协议是（）[正确]A. SMTPB. POP3C. TCP/IPD. HTTP满分：2 分9. 在信息传输的过程中，识别每一位的开始和结束，称为（）A. 帧同步B. 位同步[正确]C. 字符同步D. 起止式同步满分：2 分10. 查看本计算机的IP地址，可以下面哪个命令。
数据结构考试试题及答案
数据结构考试试题及答案一、选择题（每题2分，共60分）1. 数据结构是指（）。
A. 用来存储和组织数据的方式和方法B. 构建数据的逻辑关系C. 存储和处理数据的工具和技术D. 对数据进行操作和管理的过程2. 下列哪种数据结构是线性结构（）。
A. 树B. 图C. 队列D. 堆3. 下列哪种数据结构是非线性结构（）。
A. 栈B. 队列C. 数组D. 树4. 栈是一种（）。
A. 先进先出的数据结构B. 先进后出的数据结构C. 后进先出的数据结构D. 后进后出的数据结构5. 在二叉树中，每个节点最多有几个孩子节点（）。
A. 0B. 1C. 2D. 36. 下列哪种排序算法的时间复杂度最好（）。
A. 冒泡排序B. 插入排序C. 快速排序D. 归并排序7. 哈希表的查找时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)8. 链表的插入和删除操作时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)9. 广度优先搜索算法一般使用（）数据结构来实现。
A. 栈B. 队列C. 堆D. 树10. 什么是递归（）。
A. 函数调用自身的过程B. 通过循环完成的过程C. 一种数据结构D. 没有调用其他函数的过程二、填空题（每题2分，共20分）1. 数据结构中，线性表是由一系列 _______________ 元素构成的数据结构。
2. 在树结构中，每个节点可以有 _______________ 个子节点。
3. 在图结构中，节点之间的关系可以用 _______________ 来表示。
4. _______________ 是一种递归定义的数据结构，它由若干个节点组成，每个节点都有零个或多个子节点。
5. 在堆排序中，堆是一种 _______________ 数据结构。
6. _______________ 是一种常用的搜索算法，常用于解决最短路径问题。
7. 在散列表中，使用 _______________ 来解决冲突问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西交16年《数据结构》作业考核试题一、单选题（共 30 道试题，共 60 分。
）1. 设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A. 99[正确]B. 100C. 101D. 102满分：2 分2. 字符串的长度是指（）A. 串中不同字符的个数B. 串中不同字母的个数[正确]C. 串中所含字符的个数D. 串中不同数字的个数满分：2 分3. 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A. n-1[正确]B. nC. n+1D. 2n-1满分：2 分4. 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。
A. 6B. 11C. 5[正确]D. 6.5满分：2 分5. 在一棵具有5层的满二叉树中结点数为（）[正确]A. 31B. 32C. 33D. 16满分：2 分6. 下面关于线性表的叙述错误的是（）。
A. 线性表采用顺序存储必须占用一片连续的存储空间B. 线性表采用链式存储不必占用一片连续的存储空间C. 线性表采用链式存储便于插入和删除操作的实现[正确]D. 线性表采用顺序存储便于插入和删除操作的实现满分：2 分7. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A. nB. eC. 2n满分：2 分8. 设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
A. 6[正确]B. 7C. 8D. 9满分：2 分9. 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A. 2i+1[正确]B. 2iC. i/2D. 2i-1满分：2 分10. 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A. top=top+1;B. top=top-1;C. top->next=top;[正确]D. top=top->next;满分：2 分11. 二叉排序树中左子树上所有结点的值均（）根结点的值。
[正确]A. <B. >C. =D. !=满分：2 分12. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（）A. O(n)B. O(e)[正确]C. O(n+e)D. O(n*e)满分：2 分13. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）A. eB. 2eC. n2－e[正确]D. n2－2e满分：2 分14. （）二叉排序树可以得到一个从小到大的有序序列。
A. 先序遍历[正确]B. 中序遍历C. 后序遍历满分：2 分15. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
A. 第i行非0元素的个数之和[正确]B. 第i列非0元素的个数之和C. 第i行0元素的个数之和D. 第i列0元素的个数之和满分：2 分16. 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
[正确]A. n-iB. n+l-iC. n-1-iD. i满分：2 分17. 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
[正确]A. O(n+e)B. O(n)C. O(ne)D. O(n)满分：2 分18. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A. 8[正确]B. 7C. 6D. 5满分：2 分19. 建立一个长度为n的有序单链表的时间复杂度为（）A. O(n)B. O(1)[正确]C. O(n)D. O(log2n)满分：2 分20. 下列各种排序算法中平均时间复杂度为O（n）是（）。
A. 快速排序B. 堆排序C. 归并排序[正确]D. 冒泡排序满分：2 分21. 设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。
A. 线性结构[正确]B. 树型结构C. 物理结构满分：2 分22. 设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A. head==0B. head->next==0[正确]C. head->next==headD. head!=0满分：2 分23. 如下陈述中正确的是（）[正确]A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串满分：2 分24. 不定长文件是指（）A. 文件的长度不固定[正确]B. 记录的长度不固定C. 字段的长度不固定D. 关键字项的长度不固定满分：2 分25. 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）。
[正确]A. 10，15，14，18，20，36，40，21B. 10，15，14，18，20，40，36，21C. 10，15，14，20，18，40，36，2lD. 15，10，14，18，20，36，40，21满分：2 分26. 设某散列表的长度为100，散列函数H（）=k%P，则P通常情况下最好选择（）。
A. 99[正确]B. 97C. 91D. 93满分：2 分27. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（）=K%9作为散列函数，则散列地址为1的元素有（）个A. 1B. 2C. 3[正确]D. 4满分：2 分28. 设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
A. n-iB. n-1-iD. 不能确定满分：2 分29. 下列存储形式中，（）不是树的存储形式A. 双亲表示法B. 左子女右兄弟表示法C. 广义表表示法[正确]D. 顺序表示法满分：2 分30. 栈的插入和删除操作在（）进行。
[正确]A. 栈顶B. 栈底C. 任意位置D. 指定位置满分：2 分二、判断题（共 20 道试题，共 40 分。
）1. 由树转化成二叉树，该二叉树的右子树不一定为空。
[正确]A. 错误B. 正确满分：2 分2. 对链表进行插入和删除操作时不必移动链表中结点。
A. 错误[正确]B. 正确满分：2 分3. 通常使用两个类来协同表示单链表，即链表的结点类和链表类。
A. 错误[正确]B. 正确满分：2 分4. 如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。
A. 错误[正确]B. 正确满分：2 分5. 当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。
A. 错误[正确]B. 正确满分：2 分6. 中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 错误[正确]B. 正确满分：2 分7. 非空的双向循环链表中任何结点的前驱指针均不为空。
A. 错误满分：2 分8. 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 错误[正确]B. 正确满分：2 分9. 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。
A. 错误[正确]B. 正确满分：2 分10. 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
A. 错误[正确]B. 正确满分：2 分11. 子串“ABC”在主串“AABCABCD”中的位置为2。
A. 错误[正确]B. 正确满分：2 分12. 设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。
A. 错误[正确]B. 正确满分：2 分13. 哈夫曼树中没有度数为1的结点。
A. 错误[正确]B. 正确满分：2 分14. 子串“ABC”在主串“AABCABCD”中的位置为3。
[正确]A. 错误B. 正确满分：2 分15. 线性表中的所有元素都有一个前驱元素和后继元素。
[正确]A. 错误B. 正确满分：2 分16. 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。
A. 错误[正确]B. 正确满分：2 分17. 希尔排序算法的时间复杂度为O（n）。
[正确]A. 错误B. 正确满分：2 分18. 为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。
A. 错误[正确]B. 正确满分：2 分19. 分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。
A. 错误[正确]B. 正确满分：2 分20. 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
[正确]A. 错误B. 正确满分：2 分。