1.下面关于线性表的叙述错误的是( )。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用顺序存储便于插入和删除操作的实现
2.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m
3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
(A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M
4.在线索化二叉树中,t所指结点没有左子树的充要条件是( )
A. t-〉left==NULL B. t-〉ltag==1
C. t-〉ltag=1且t-〉left=NULL D. 以上都不对
5.设某完全无向图中有n个顶点,则该完全无向图中有( )条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1
6.设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。
(A) 9 (B) 10 (C) 11 (D) 12
7. 在数据结构中,从逻辑上可以把数据结构分为 ( )
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.内部结构和外部结构 D. 线性结构和非线性结构
8. 已知图的邻接表如下所示,根据算法,则从顶点V0出发按广度优先遍历的结点序列是

( )
A.0 3 2 1 B. 0 1 2 3 C. 0 1 3 2 D. 0 3 1 2
9. 若进栈序列为a,b,c,d,e,则栈的不可能的输出序列是 ( )
A. edcba B. dceab C. decba D. abcde
10.把一棵树转换为二叉树后,这棵二叉树的形态是( )。
A.唯一的 B.有多种
C.有多种,但根结点都没有左孩子 D.有多种,但根结点都没有右孩子
11. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
A. 先序遍历 B. 中序遍历
C. 后序遍历 D. 按层遍历
12.ALV树是一种平衡的二叉树,树中任一结点的( )
A.左、右子树的高度均相同 B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度 D.左子树的高度均小于右子树的高度
13.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )
A.顺序表 B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表 D.单链表
14. 二叉树是非线性数据结构,所以( )。
A.它不能用顺序存储结构存储; B.它不能用链式存储结构存储;
C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用
15. 用邻接表表示图进行广度优先遍历时,通常是采用( )来实现算法的。
A.栈 B. 队列 C. 树 D. 图
16.数据的最小单位是( )。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
17.设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。
(A) 9 (B) 10 (C) 11 (D) 12
数据结构总复习五邑大学2013-2014第二学期_工学_高等教育_教育专区。五邑大学 ... 2014年12月大学四级冲刺试题及答案 2014年12月大学英语四级经典参考范文...
上海应用技术学院2013-2014第二学期数据结构课程设计指导书_工学_高等教育_教育专区。计算机科学与技术数据结构课程设计指导书主编 软件工程教研室 适用专业: 计算机...
上海应用技术学院课程设计任务书课程名称 设计题目 设计时间 《数据结构课程设计》 1.项目一: 2.项目二: 3.项目三: 2014 年 6 月 23 日~ 2014 年 6 月 ...
计算机图形学基础2013-2014第二学期练习题_教学计划_教学研究_教育专区。1. ...29. 构成结构的基本的数据实体称为 结构元素 ,它用来表示应用问题所需要的 ...
2013-2014学年第1学期数据结构期末试卷(2)_理学_高等教育_教育专区。命题人:薛曼玲 专业主任(签字) : 日期:2013 年 12 月 6 日印数: 使用专业班级 计算机...
2013-2014学年二学期数据结构期末考试试卷(1卷)_其它课程_高中教育_教育专区。...三、单项选择题(8 小题,共 16 分) 1.D 2.C 3.B 4.C 5.A 6.C 7...
数据结构 课程设计报告(2013-2014 第二学期) 设计题目: 专学姓 业号名 年 ... 执业医师实践技能考试模拟试题 66份文档 职场生存攻略 思维导图经典案例 Excel...
2013-2014 学年第二学期八年级期末试卷 数学试卷(总分 150 考试时间:120 分钟) 一、 选择题(本题有 12 个小题,每小题 4 分,满分 48 分,下面每小题给出的...
新人教版 2013—2014 学年山东省东营市实验学校八年级第二学期期末检 测数学试题 班级: 姓名: 等级: 【答案】A. 【解析】A、根据四边形的内角和得出,四个角...
2013-2014第二学期期中练习分析_四年级数学_数学_小学教育_教育专区。宝应县实验小学 2013-2014 学年度第二学期阶段练习质量分析报告班级: 一、基本情况 班级均分...
热门文档