2016《数据结构域算法》复习题
素的长度为2，则第5个元素的地址是:
（A）110 （B）108 （C）100 （D）120
（D）下列选项中与数据存储结构无关的术语是：
A.顺序表 B.链表 C.链队列 D.栈
（A）7. 链接存储的存储结构所占存储空间：
（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
（B）只有一部分，存放结点值
（C） 只有一部分，存储表示结点间关系的指针 （D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数
（B）8. 带头结点的单链表head，链表为空的判定条件是
(A)head == NULL (B) head->next ==NULL ( C) head->next ==head (D) head!=NULL
（B）9. 一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是。 A) 不确定 B) n－i＋1 C) i D) n－i
（B）10. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
6
2016《数据结构域算法》复习题
A) (rear＋1)% n==front B) rear===front C) rear＋1==front D) (rear－l) % n==front （A）11. 循环队列A[0..m－1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是: (A) (rear－front＋m)%m (B) rear－front＋1 (C) rear－front－1 (D) rear－front
（B）12. 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为: (A) 1和5 (B) 2和4 (C) 4和2 ( D) 5和1
（C）13. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A) 3 B) 4 C) 5 D) 6 [利用
排列组合知识来做]
（B）14. 若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是:
(A) 4 (B) 5 (C) 7 (D)
8
（B）15. 具有n(n>0)个结点的完全二叉树的深度为:
(Ａ) ?log2(n)? (Ｂ) ? log2(n)? (Ｃ) ? log2(n)
?+1 (Ｄ) ?log2(n)+1?
（D）16. 对一个满二叉树，m个叶子，n个结点，深度
7
2016《数据结构域算法》复习题
为h，则:
(A) n = h+m (B) h+m = 2n (C) m =
h-1 (D) n = 2h-1
（C）17．在高度为h的完全二叉树中，表述正确的是（ ）
A.度为0的结点都在第h层上 B.第i(1≤i 层上的结点都是度为2的结点 C.第i(1≤i 为1的结点 （B）18. 深度为5的二叉树至多有（ ）个结点。 A) 32 B) 31 C) 16 D) 10 （A）19. 用邻接表表示图进行深度优先遍历时，通常采用( )结构来时实现算法。 A) 栈 B) 队列 C) 树 D) 图 （D）20. 对N个记录作顺序查找时，当查找成功时，平均查找长度是（ ）。 A) N2 B) N2/2 C) N D)（N﹢1)/2 （B）21. 当一个有n个顶点的图用邻接矩阵A表示时，顶点Vi的度是（ ）。 (A)?A[i,j] B) ?A[i,j] C)?A[j,i] i?1j?1nnni?1D)?A[i,j]+?A[j,i] i?1j?1nn（C）22．某算法的时间复杂度为O(2n)，表明该算法的 8 2016《数据结构域算法》复习题 （ ） A.问题规模是2n B.执行时 间等于2n C.执行时间近似与2n成正比 D.问题的 规模近似与2n成正比 （D）23．“二叉树为空”意味着二叉树（ ） A.由一些没有赋值的空结点构成 B.根结点没 有子树 C.不存在 D.没有结点 （D）24．数据结构的研究内容不涉及（ ） A.数据如何组织 B.数据如何存储 C.数 据的运算如何实现 D.算法用什么语言描述 （C）25．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 A.数据的处理方法 B.数据元素的类型 C. 数据元素之间的关系 D.数据的存储方法 （D）26．数据采用顺序存储，要求（ ） A.存储的是属于线性结构的数据 B.根据结点值的大小，有序存放各结点 C.按存储单元地址由低到高的顺序存放各结点 D.各结点存放方法有规律，能隐含表示结点间的逻辑关系 （D）27．一个顺序表所占存储空间大的大小与（ ）无关 A.顺序表长度 B.结点类型 C.结点中各字段的类型 9 2016《数据结构域算法》复习题 D.结点存放顺序 （A）28．数据采用链接存储，要求（ ） A.每个结点占用一片连续的存储区域 B.所有结点占用一片连续的存储区域 C.结点的最后一个字段是指针型的字段 C.每个结点有多少个后继，就设多少个指针字段 （A）29．算法的时间复杂度与（ ）有关 A.问题规模 B.计算机硬件性能 C.编译程序质量 D.程序设计语言 （C）30．在程序中，为了设置一个空的顺序表，必须（ ） A.给各数组元素赋空值 B.给各顺序表元素赋空值 C.给表示顺序表长度的变量赋初始值 D.给数组变量名赋初始值 （D）31．若变量H是某个带表头结点循环单向链表的表头指针，则在该链表最后的一个结点的后继指针域中存放的是（ ） A.H的地址 B.H的值 C.表头结点的值 D.首元结点的地址 （A）32．栈和队列的共同点在于（ ） A.逻辑特性 B.存储结构 C.运算方法 D.元素类型 （C）33．栈和队列的共同点在于（ ） 10
数据结构与算法复习题及
