112、设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是( )*
113、设循环队列中数组的下标范围是n,其中头尾指针分别是f和r,则其元素个数是( )*
114、在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( )*
115、在有n个子叶节点的哈夫曼树中,其节点总数为( )*
116、某数列有1000个各不相同的单元,由低到高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检视( )个单元( )*
117、已知数组A中,每个元素A[I,J]在存储时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存储分配的。试问:A[5,8]的起始地址为( )*
118、线性表若采用链表存储结构,要求内存中可用存储单元地址( )*
119、下列叙述中,正确的是( )*
D.二维数组是指它的每个数据元素为一个线性表的线性表
120、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类:一类是两端的小鸟相同;另一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( )*
121、在列车转辙网络中,有四个车皮编号为1,2,3,4,并按此顺序送入栈中进行调度,这些车皮取出的顺序是( )*
122、从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为( )*
123、在计算递归函数时,如不使用递归过程,则一般情况下必须借助于( )数据结构( )*
125、对一个满二叉树,m个树叶,l分枝结点,n个结点,则( )*
127、用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序,结点变化如下:(1)25,84,21,47,15,27,68,35,20;(2)20,15,21,25,47,27,68,35,84;(3)15,20,21,25,35,27,47,68,84;(4)15,20,21,25,27,35,47,68,84.那么,排序方法是( )*
128、具有12个记录的序列,采用冒泡排序最少的比较次数是( )*
129、下面关于二叉树的叙述正确的是( )*
A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1
C.二叉树中任何一个结点要么是叶,要么恰有两个子女
D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
130、先序序列和中序序列相同的二叉树为空树或( )*
131、设有三个元素A、B、C顺序进栈,在进栈过程中可以出栈,出栈次序错误的排列是( )*
132、下面四种内排序方法中,要求内存容量最大的是( )*
133、设有序列F:(49,38,65,97,76,13,27,50),使用快速排序法,其趟数为( )*
134、给出一组整型数28、10、37、63、35、30、23,请用二叉树对它进行排序。为此,首先要生成一棵二叉树,规则是把第一数放在根处,接着凡比它小的数放在左子树,比它大的数放在右子树,直到把所有的数均安排好。然后对此二叉树进行( ),得到的就是按照升序排列好的序列。*
135、用某种排序方法对线性表(84,47,25,15,21)进行排序时,结点序列的变化如下: (1)84,47,25,15,21;(2)15,47,25,84,21;(3)15,21,25,84,47;(4)15,21,25,47,84.那么,所采用的排序方法是( )*
138、下面关于线性表的描述,错误的是( )*
B.任给一个索引I(1<=I<=表中元素个数),就能在线性表中唯一确定一个元素
140、有12个结点的平衡二叉树的最大深度是( )*
141、若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序,共要进行( )次比较。*
142、设n,m为某二叉树上的两个结点,在中序遍历时,n在m前的条件是( )*
143、下列四种排序方法,如果被排序的序列中诸元素恰好已经按要求(由小到大或由大到小排序,就元素的比较次数和移动次数而言,哪种方法最少?( )*
144、如果某二叉树的前序为STUWV,中序为UWTVS,那么该二叉树的后序是( )*
145、按照二叉树的定义,具有3个结点的二叉树有( )*
146、对以下关键字序列用快速排序法进行排序,速度最慢的情况是( )*
147、数组A中,每个元素A[I,j]的长度为3个字节,行下标I为1到8,列下标j从1到10。从首地址SA开始连续存放在存储器中,存放该数组至少需要的单元数是( )*
148、树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树。正确的结论是( )*
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的后根遍历序列与其对应的二叉树的先序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
149、在数据结构中,从逻辑上可以把数据结构分成( )*
150、如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的( )*
151、某二叉树的前序遍历结点访问顺序是aBDgCefh,中序遍历的结点访问顺序是DgBaeChf,则其后序遍历的结点访问顺序是( )*
152、从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为( )*
153、快速排序方法在( )情况下最不利于发挥其长处*
154、下面关于数据结构的叙述中,正确的叙述是( )*
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
C.包含n个结点的二叉排序树的最大检索长度为log\-2n
155、在计算机科学领域中,算法分为两类:数值型算法和非数值型算法。下面的算法,哪一个属于数值算法类( )*
156、若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则Pi为( )*
157、带头结点的单链表HeaD为空的判定条件是( )*
158、二维数组a的成员是6个字符组成的串,行下标I的范围从0到8,列下标j的范围从1到10,则存放a至少需要( )个字节*
159、由3个结点可以构造出多少种不同的有向树( )*
160、二维数组M[I,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标I的范围从0到4,列下标j的范围从0到5。M按行存储元素M[3,5]的起始地址与M按列存储时元素( )的起始地址相同。*
161、判断一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用( )*
162、在一非空二叉树的中序遍历序列中,根结点的右边( )*
163、一个队列的入列序列是1,2,3,4,则队列的输出序列是( )*
164、邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的( )*
165、设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序:(1)20,16,13,14,19;(2)16,20,13,14,19;(3)13,16,20,14,19;(4)13,14,16,20,19;(5)13,14,16,19,20.所用的排序方法是( )*
166、计算机算法一般被划分为数值算法和非数值算法两大类,下列叙述中,哪个不属于数值算法( )*
167、用归并排序方法对线性表(49,38,65,97,76,13,27,49,55,04)进行排序时,其第三趟的排序结果为( )*
A.12,27,38,49,49,65,76,97,04,55
B.38,49,65,97,13,27,49,76,04,55
C.38,49,65,97,13,76,27,49,04,55
D.01,13,27,38,49,49,55,65,76,97
169、对N个结点的线性表进行查找,用顺序查找的时间复杂性为( )*
170、若进栈序列为1,2,3.4假定进栈和出栈可以穿插进行,则可能的出栈序列是( )*
171、设计一个判别表达式中左、右括号是否配对的算法,采用( )数据结构最佳( )*
172、设一棵二叉树,其叶子结点分别带权10,12,4,7,5,18,2则其带权路径长度最小为( )*
173、以下关于数据结构的叙述,正确的是( )*
B.二叉树的第I层上有2的(I-1)次幂个结点,深度为K的二叉树上有2的(k-1)次幂个结点
174、循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( )*
175、把一般树转化为二叉树的方法是:对每一结点的子树,在其根之间加水平连线,然后仅保留( )而抹掉该结点和其它子树之间的连线,最后以树的根结点为轴,将树顺时针转45度即可*
178、对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是( )*
179、设有6个结点的无向图,该图至少应该有( )条边才能确保是一个连通图( )*
180、有6个元素按6,5,4,3,2.1的顺序进栈,问下列哪一个不是合法的出栈序列( )*
181.设全集I = {a, B, C, D, e, f, g},集合A = {a, B, C},B = {B, D, e},C = {e, f, g},那么集合为( )。*
182.由3个a,5个B和2个C构成的所有字符串中,包含子串“aBC”的共有( )个。*
183.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。*
184.满二叉树的叶结点个数为N,则它的结点总数为( )。*
185.二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序遍历序列为( )。*
186.十进制数100.625等值于二进制数( )。*
187.下面哪个部件对于个人桌面电脑的正常运行不是必需的( )。*
188.下列哪个网络上常用的名字缩写是错误的( )。*
B. URL(Uniform ResourCe LoCator)
C. HTTP(Hypertext Transfer Protool)
D. FTP(Fast Transfer Protool)
E.TCP(Transfer Control ProtoCol)。
189.用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式( )。*
190.一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是( )。*
191. 图灵 (Alan Turing) 是 ( )。*
193. 十进制数2003等值于二进制数( )。*
194. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是( )。*
195. 一个高度为h 的二叉树最小元素数目是( )。*
196. 已知队列(13,2,11,34,41,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是( )。*
197. 下面一段程序是用( )语言书写的。
int funC1(int n){
int i,sum=0;
for(i=1;i<=n;i++)
sum+=i*i;
return sum; }*
198. 设全集E={1,2,3,4,5},集合A={1,4},B={1,2,5},C={2,4},则集合(A ∩B)∪~C 为( )。*
199. 表达式(1+34)*5-56/7 的后缀表达式为( )。*
200. 下列计算机设备,即是输入设备,又是输出设备的是( )。*