107.设给定权值总数有n 个，其哈夫曼树的结点总数为( Ｄ )
A： 不确定 B： 2n C： 2n+1 D： 2n-1
108.有关二叉树下列说法正确的是（ Ｂ ）
A： 二叉树的度为2 B： 一棵二叉树的度可以小于2
C： 二叉树中至少有一个结点的度为2 D： 二叉树中任何一个结点的度都为2
109.二叉树的第I层上最多含有结点数为（ Ｃ ）
A： 2^i B： 2^(i-1)-1 C： 2^(i-1) D： 2^i
110.利用二叉链表存储树，则根结点的右指针是（ Ｃ ）
A： 指向最左孩子 B： 指向最右孩子 C： 空 D： 非空
111.．若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( Ｃ )遍历方法最合适。 A： 前序 B： 中序 C： 后序 D： 按层次
112.将一棵树t 转换为孩子—兄弟链表表示的二叉树h，则t的后根序遍历是h 的（ Ｂ ） A： 前序遍历 B： 中序遍历 C： 后序遍历
113.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（Ｃ）的二叉树 A： 空或只有一个结点 B： 任一结点无左子树 C： 高度等于其结点数 D： 任一结点无右子树
114.由3 个结点可以构造出多少种不同的二叉树？（ Ｄ ）
A： 2 B： 3 C： 4 D： 5
115.下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（Ｄ）。 A： 二叉排序树 B： 哈夫曼树 C： AVL树 D： 堆
116.下面几个符号串编码集合中，不是前缀编码的是（Ｂ ）。
A： {0,10,110,1111} B： {11,10,001,101,0001} C： {00,010,0110,1000}
117.当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i个结点的左孩子为（ Ｄ ）
A： A[2i](2i=〈n) B： A[2i+1](2i+1=< n) C： A[i/2] D： 无法确定
118.设通常要求同一逻辑结构中的所有元素具有相同的特性，这意味着（ Ｂ ）。
A： 数据具有同一特点 B： 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C： 每个数据元素都一样 D： 数据元素所包含的数据项的个数要相等
119.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ Ａ ）。 A： 访问第i个结点（1<=i<=n）和求第i个结点的直接前驱（2<=i<=n） B： 在第i个结点后插入一个新结点（1<=i<=n） C： 删除第i个结点（1<=i<=n） D： 将n个结点从小到大排序
120.线性表L在（ Ｂ ）情况下适用于使用链式结点实现。
A： 需经常修改L中的结点值 B： 需不断对L进行删除、插入 C： L中含大量的结点 D： L中结点结构复杂
121.在一个长度为n顺序表中，在第i个元素(1<=i<=n+1)之前插入一个新元素时，需向后移动（ Ｂ ）个元素。
A： n-i B： n-i+1 C： n-i-1 D： i
122.线性表L=（a1,a2,…,an），下列陈述正确的是（ Ｄ ） A： 每个元素都有一个直接前驱和一个直接后继 B： 线性表中至少有一个元素
C： 表中诸元素的排列必须是由小到大或由大到小
D： 除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继
123.若让元素1,2,3,4,5依次进栈，则出栈的次序不可能出现（ Ｃ ）情况。 A： 5,4,3,2,1B： 2,1,5,4,3 C： 4,3,1,2,5D： 2,3,5,4,1
124.若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为（ Ｃ ）。 A： i B： n-i C： n-i+1 D： 不确定
125.设有一个递归算法如下： int fact(int n){
if(n<=0) return 1;
else return n*fact(n-1); }
则计算fact(n)需要调用该函数的次数为 （ Ａ ）。
A： n+1 B： n-1 C： n D： n+2
126.栈在（ Ｄ ）中有应用。
A： 递归调用 B： 函数调用 C： 表达式求值 D： 前三个选项都有
127.在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当做进栈处理时，top的变化为（ Ｃ ）。
A： top不变 B： top=0 C： top-- D： top++
128.最大容量为n的循环队列，队尾指针是rear，队头指针是front，则队空的条件是（ Ｂ ）。 A： (rear+1)%n==front B： rear==front C： rear+1==front D： (rear-1)%n==front
129.串是一种特殊的线性表，其特殊性体现在（ Ｂ ）。 A： 可以顺序存储 B： 数据元素是单个字符 C： 可以链式存储 D： 数据元素可以是多个字符
130.把一棵树转换为二叉树后，这棵树的形态是（ Ａ ）。 A： 唯一的 B： 有多种
C： 有多种，但根结点都没有左孩子 D： 有多种，但根结点都没有右孩子
131.深度为h的满m叉树的第k层有（ Ａ ）个结点（1<=k<=h）。
A： m^(k-1) 即m的k-1次方 B： m^k-1 即m的k次方-1 C： m^(h-1) 即m的h-1次方 D： m^h-1 即m的h次方-1
132.利用二叉链表存储树，则根结点的右指针（ Ｃ ）。
A： 指向最左孩子 B： 指向最右孩子 C： 为空 D： 非空
133.在一个图中，所有顶点的度数之和等于图的边数的（ Ｃ ）倍。
A： 1/2 B： 1 C： 2 D： 4
134.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ Ｂ ）倍。 A： 1/2 B： 1 C： 2 D： 4
135.若从无向图的任意一个顶点出发进行次深度度优先搜索可以访问图中所有的顶点，则该图一定是（ Ｂ ）图。 A： 非连通图 B： 连通 C： 强连通 D： 有向
136.用邻接表表示图进行深度优先遍历时，通常借助（ Ａ ）来实现算法。
A： 栈 B： 队列 C： 树 D： 图
137.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ Ｃ ）。 A： (n-1)/2 B： n/2 C： (n+1)/2 D： n
138.适用于折半查找的表的存储方式及元素排列要求为（ Ｄ ）。
A： 链接方式存储，元素无序 B： 链接方式存储，元素有序 C： 顺序方式存储，元素无序 D： 顺序方式存储，元素有序
139.折半搜索与二叉排序树的时间性能（ Ｃ ）。 A： 相同 B： 完全不同 C： 有时不相同 D： 数量级都是O(log2n)
140.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ Ｃ ）。
A： 归并排序 B： 冒泡排序 C： 插入排序 D： 选择排序
141.从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ Ｄ ）。 A： 归并排序 B： 冒泡排序 C： 插入排序 D： 选择排序
142.对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ Ｂ ）。
A： O(n) B： O(n^2) 即n的平方 C： O(nlog2n) 即2为底 D： O(n^3) 即n的立方
143.堆是一种（ Ｂ ）排序。
A： 插入 B： 选择 C： 交换 D： 归并
144.堆的形状是一棵（ Ｃ ）。
A： 二叉排序树 B： 满二叉树 C： 完全二叉树 D： 平衡二叉树
145.下述几种排序方法中（ Ｃ ）是稳定的排序方法。
A： 希尔排序 B： 快速排序 C： 归并排序 D： 堆排序
146.数据表中有10000个元素?如果仅要求求出其中最大的10个元素?则采用( Ｂ )算法最节省时间。 A： 冒泡排序 B： 快速排序 C： 简单选择排序 D： 堆排序
147.下列排序算法中（ Ａ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A： 希尔排序 B： 快速排序 C： 冒泡排序 D： 堆排序
148.链式存储结构所占存储空间（ Ａ ）。
A： 分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B： 只有一部分，存放结点值 C： 只有一部分，存放表示结点关系的指针 D： 分为两部分，一部分存放结点值，另一部分存放结点所占单元数
149.单链表的存储密度（ Ｃ ）。 A： 大于1 B： 等于1 C： 小于1 D： 不能确定
150.在一个长度为n顺序表中，在第i个元素(1<=i<=n)之后插入一个新元素时，需向后移动（ Ａ ）个元素。 A： n-i B： n-i+1 C： n-i-1 D： i
151.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ Ａ ）。
A： n B： 2n-1 C： 2n D： n-1
152.若指定有n个元素的矢量，由建立一个有序单链表的时间复杂性的量级是（ Ｃ ）。
A： O(1) B： O(n) C： O(n2) D： O(nlog2n)
153.数组Q[n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为（ Ｄ ）
A： r-f B： (n+f-r)%n C： n+r-f D： (n+r-f)%n
154.链式栈结点为（data,link），top指向栈顶，若想删除栈顶结点，并将其值保存到x中，则应执行操作（ Ａ ）。 A： x=top->data;top=top->link B： top=top->link;x=top->link C： x=top;top=top->link D： x=top->link;
155.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ Ａ ）。
A： 队列 B： 栈 C： 线性表 D： 有序表
156.一个递归算法必须包括（Ｂ ）。
A： 递归部分 B： 终止条件和递归部分 C： 迭代部分 D： 终止条件和迭代部分
157.一个具有1025个结点的二叉树的高h为（ Ｃ ）。
A： 10 B： 11 C： 11至1025之间 D： 10至1024之间
158.具有n个顶点的有向图最多有（Ｂ ）条边。
A： n B： n(n-1) C： n(n+1) D： n^2(即n的平方)
159.n个顶点的无向连通图用邻接矩阵表示时，该矩阵至少有（Ｂ ）个非零元素。
A： n B： 2(n-1) C： n/2 D： n^2(即n的平方)
160.一个顶点个数为n的无向完备图中有（ Ｃ ）条边。
A： n B： n-1 C： n(n-1) /2 D： n(n-1)
161.下面（ Ａ ）适合构造一个稠密图G的最小生成树。
A： Prim算法 B： Kruskal算法 C： Floyd算法 D： Dijkstra算法
162.广度优先遍历类似于二叉树的（ Ｄ ）。
A： 先序遍历 B： 中序遍历 C： 后序遍历 D： 层次遍历
163.图的BFS生成树的树高比DFS生成树的树高（ Ｄ ）。
A： 小 B： 相等 C： 小或相等 D： 大或相等
相关推荐：
loading