数据结构与算法

201若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行，但不允许连续三次进行出栈操作，则不可能得到的出栈序列是（）。

202元素a,b,c,d,e依次加入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（（））。

203已知操作符包括+，-，*，/，(和)。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定预算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。

204假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）。

205一个栈的输入序列为1,2,3,,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。

206中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是（）。

207利用栈求表达式的值时，设立操作数栈OPND，设OPND只有两个存储单元，在下列表达式中，不发生上溢的是（）。

208若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。

209设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。

210设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。

211设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）。

212输入序列为ABC，可以变为CBA时，经过的栈操作为（）

213和顺序栈相比，链栈有一个比较明显的优势是（）。

214栈是实现过程和函数等子程序所必需的结构。

215设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。

216设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）

217栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。

218栈和队列均为操作受限的线性表。

219设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)

220（）又称作先进先出表。

221设a=6,b=4,c=2,d=3,e=2,则后缀表达式abc-/de*+的值是

222在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。

223循环队列是队列的一种（）存储结构

224在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。

225已知一循环队列的存储空间为[mn]，其中nm，队头和队尾指针分别是front和rear，则此循环队列判满的条件是（）。

226循环队列用数组A[0m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）。

227用一个大小为1000的数组来实现循环队列，当前rear和front的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是（）。

228树是结点的有限集合，它（）)根结点，记为T。

229除根结点T外，树的其余结点分成为m（m0）个(（）)的集合T1，T2，…，Ｔm，每个集合又都是树，此时根结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。

230一个结点的子结点个数称为该结点的（）。

231在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个

232一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为（）。

233n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是（）。

234n（n大于1）个结点、深度最小的那棵树、共有（）个叶子结点

235n（n大于1）个结点的各棵树中，其深度最深的那棵树的深度是（）。

236若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

237一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

238一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（）结点

239一棵具有n个结点的完全二叉树的树高度（深度）是（）。

240深度为K的二叉树中结点总数≤2的k次方减1

241具有10个叶结点的二叉树中有（）个度为2的结点。

242一棵树高为5的完全二叉树至少有（）个结点。

243对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

244二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：

245已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）

246设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

247二叉树是一般树的特殊情形。

248树与二叉树是两种不同的树型结构。

249度为二的树就是二叉树。

250先根遍历树正好等同于按（）遍历对应的二叉树

251后根遍历树正好等同于按（）遍历对应的二叉树。

252下述编码中哪一个不是前缀码（）。

253下面几个符号串编码集合中，不是前缀编码的是（）。

254下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。

255霍夫曼树的结点个数不能是偶数。

256哈夫曼树无左右子树之分。

257哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

258有一份电文中共使用6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为（）

259设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有（）个结点。

260（）是数据的最小单位。

261数据结构是指（）的集合以及它们之间的关系。

262计算机所处理的数据一般具备某种内在联系，这是指（）。

263在数据结构中，与所使用的计算机无关的是数据的（）结构。

269在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储（）。

270在数据的存储中，一个节点通常存储一个（）。

271在决定选取任何类型的存储结构时，一般不多考虑（）。

272数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（）。

273数据采用链式存储结构时，要求（）。

274数据的运算（）。

275（）不是算法的基本特性。

276计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、（）。

281数据对象就是一组任意数据元素的集合。

282任何数据结构都具备3个基本运算：插入、删除、和查找。

283数据的逻辑结构与数据元素在计算机中如何存储有关。

284如果数据元素值发生改变，则数据的逻辑结构也随之改变。

285逻辑结构相同的数据，可以采用多种不同的存储方法。

286逻辑结构不相同的数据，必须采用多种不同的存储方法。

287逻辑结构相同的数据，在设计存储结构时，它们的节点类型也一定相同。

288数据的逻辑结构时指数据的各数据项之间的逻辑关系。

289算法的优劣与算法描述语言无关，但与所用的计算机有关。

290算法可以用不同的语言描述，如果用C或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

291算法最终必须由计算机程序实现

292算法的可行性是指指令不能有二义性。

293健壮的算法不会因非法输入数据而出现莫名其妙的状态。

294线性表是具有n个（）的有限序列。

295关于线性表的正确说法是（）。

296线性表采用链表存储时，其存放各个元素的单元地址是（）。

297链表不具备的特点是（）。

298线性表的静态链表存储结构与顺序存储结构相比，优点是（）。

299线性表的顺序存储结构和链式存储结构相比，优点是（）。

300设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率高。

‹1 234…10 ›