1、的的范德萨的地方爱的规格好文章初赛数据结构练习题 初赛数据结构练习题一、选择题：1二叉树是一种重要的数据结构，5个结点构成的不同的二叉树有（ ）棵。A22 B30 C40 D422一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点，那么树T有（ ）个叶子结点。A14 B6 C18 D73一棵深度为K的满二叉树有（ ）个结点。A2K1 B2K C2K D2K14在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。A1/2 B1 C2 D45设栈S的初始状态为空，现有5个元素组成的序列a,b,c,d,e，对该序列在S栈上依次进行如下操作（从a开始，出栈后不再进栈）：进栈，进
2、栈，进栈，出栈，进栈，出栈，进栈。问出栈的序列是（ ）Ae,d,c,b,a Bb,a Cb,c Dc,d6对任何一棵二叉树T，设N0、N1、N2分别是度数为0、1、2的结点数，则下列判断正确的是（ ）AN0N21 BN1N01 CN2N01 DN2N117在数据结构中，链表是（ ）A顺序存储的线性表 B非顺序存储的线性表 C非顺序存储的非线性表 D顺序存储的非线性表8任意一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的 子分别是N在树中对应顶点的（ ）A 子顶点/ 的 B 子顶点/ 的 C 的 / 子顶点 D 的 / 的 9 一个数据结构G（V，E），VV1，V2，V3，
3、V4，V5，V6，V7，V8，E,。则G是：A 图 B有 图 C树 D 图10一个栈的 顺序为1、2、3、4、5，下列序列中可 是栈的 出序列的是（ ）A54312 B24135 C21543 D12543二、问题 ：1 出一组顶点（A、B、C、D、E、F）， 对应的 分别为2,3，1,7，8,4。 A、B、C、D、E、F为叶子顶点构 一棵 树， 出它的 度WPL的 。树的构 ：据 的N个 W1，W2，Wn构成N棵二叉树的currency1F=T1，T2，Tn， 中“棵二叉树Ti中有一个 为Wi的结点， 子树均为空。在F中选二棵结点 的树作为 子树构 一棵fi的二叉树， flfi的二叉树的结点
4、的 为子树上结点 之和。在F中棵树，同 fi的二叉树 F中。”重、 ， F中有一棵树为，棵树是 树。 2一个栈中有5个元素，一个栈中有4个元素，则它出栈的方有 种。选择题练习-数据结构与练习题 1、是( )A为 问题 的 序 B为 问题的方与C为 问题要 的 D为 问题 的方2、设栈S的初始状态为空，现有5个元素组成的序列1，2，3，4，5，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。 问出栈的元素序列是( )A5，4，3，2，1 B2，1 C2，3 D3，43、设 列中数组的下 范 是1-n， 中 分别是f和r，则 元素个数
5、是( )Ar-f Br-f+1 C(r-f) MOD n+1 D(r-f+n) MOD n4、在 序的数据表 为有序 ，下列 序中 的是( )A 序 B 序 C 序 D 序5、在有n个子叶 点的 树中， 点 数为( )A不确 B2n-1 C2n+1 D2n6、 数列有1000个 不同的 元，由 序 列，现要对该数列进行二分 ，在 的下，要 ( )个 元( )A1000 B10 C100 D5007、 数组A中，“个元素AI，J在存储 要 3个 ，设I从1 化8，J从1 化10，分配内存 是从地址SA开始连续行存储分配的。 问：A5，8的起始地址为( )ASA+141 BSA+180 CSA+2
6、22 DSA+2258、线性表 链表存储结构，要 内存中可 存储 元地址( )A必须连续 B部分地址必须连续 C一 不连续 D连续不连续均可9、下列叙述中，正确的是( )A线性表的线性存储结构优于链表存储结构 B 列的操作方式是先进后出C栈的操作方式是先进先出D二维数组是它的“个数据元素为一个线性表的线性表10、电线上停着种鸟(A，B)，可 看出 的鸟就电线分为了一个线段。些线段可公为类：一类是端的 鸟同；一类是端的 鸟不同。 ：电线上个顶点上正好停着同的 鸟， 问端为不同 鸟的线段数目一 是( )A奇数 B偶数 C可奇可偶 D数目固 11、在列车转辙网络中，有四个车皮 号为1，2，3，4，
7、此顺序送 栈中进行调度，些车皮出的顺序是( )A4123 B3241 C3412 D431212、从未 序序列中挑选元素， 依次放 序序列（初始 为空）的一端，种 序方称为( )A插 序 B归 序 C选择 序 D 序13、在递归函数 ，如不使 递归过，则一般下必须借助于( )数据结构( )A栈 B树 C双 列 D广义表14、使 双 链表存放数据的优点是( )A提 度 B很方地插 和数据C 约存储空 D很 收存储空15、对一个满二叉树，m个树叶，l分枝结点，n个结点，则( )An=l+m Bl+m=2n Cm=l-1 Dn=2l-116、一维数组与线性表的区别是( )A前者度固 ，后者度可 B后
8、者度固 ，前者度可 C者度均固 D者度均可 17、 种 序方对线性表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.那么， 序方是( )A选择 序 B 序 C 序 D 序18、具有12个记录的序列， 序 少的比较次数是( )A1 B144 C11 D6619、下关于二叉树的叙述正确的是( )A一棵二叉树中叶子结点的个数等于度为2的
9、结点个数1B一棵二又树中的结点个数大于0C二叉树中任何一个结点要么是叶，要么恰有个子女D二叉树中，任何一个结点的 子树和 子树上的结点个数一 等20、先序序列和中序序列同的二叉树为空树或( )A任一结点均 子的非空二叉树 B仅有个结点的二叉树C任一结点均 子的非空二叉树 D不存在样的二叉树21、设有个元素A、B、C顺序进栈，在进栈过中可 出栈，出栈次序错误的 列是( )AABC BBCA CCAB DCBA22、下四种内 序方中，要 内存容量 大的是( )A插 序 B选择 序 C 序 D归 序23、设有序列F：（49，38，65，97，76，13，27，50），使 序， 趟数为( )A3 B2
10、 C1 D424、 出一组整型数28、10、37、63、35、30、23， 二叉树对它进行 序。为此，首先要生成一棵二叉树，规则是把第一数放在处，接着凡比它 的数放在 子树，比它大的数放在 子树， 把所有的数均安 好。然后对此二叉树进行( )，的就是照升序 列好的序列。( )A前序遍历 B中序遍历 C后序遍历 D横 遍历25、 种 序方对线性表(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.那么，所 的 序方是( )A选择 序 B 序
11、 C插 序 D 序26、设二叉树结点的层次为0，一棵 度为b的满二叉树中结点的个数是( )A2b B2(b-1) C2b-1 D2(b+1)-127、深度为5的二叉树至 有( )个结点( )A16 B32 C31 D1028、下关于线性表的描述，错误的是( )A栈是线性表的一种B任 一个 引I（1=I=表中元素个数），就 在线性表中唯一确 一个元素C线性表的任一元素都有前驱和后继D线性表是一个线性序列29、 度 的二叉树是( )A顺序二叉树 B二叉 序树 C判 树 D 树30、有12个结点的平衡二叉树的 大深度是( )A4 B5 C6 D331、 序对序列18，14，6，27，8，12，16，
12、52，10，26，47，29，41，24从 大进行序，共要进行( )次比较。A33 B45 C70 D9132、设n，m为 二叉树上的个结点，在中序遍历 ，n在m前的条件是( )An在m 方 Bn是m祖先 Cn在m 方 Dn是m子孙33、下列四种 序方，如果被 序的序列中诸元素恰好 要 （由 大或由大 序，就元素的比较次数和移动次数 ，哪种方 少？( )A 序 B 接选择 序 C 接插 序 D归 序34、如果 二叉树的前序为STUWV，中序为UWTVS，那么该二叉树的后序是( )AWUVTS BUWVTS CVWUTS DWUTSV35、照二叉树的 义，具有3个结点的二叉树有( )A3种 B4
13、种 C5种 D6种36、对 下关键 序列 序进行 序， 度 慢的是( )A19，23，3，15，7，21，8 B23，21，28，15，19，3，7C19，7，15，28，23，21，3 D3，7，15，19，21，23，2837、数组A中，“个元素AI，j的度为3个 ，行下 I为18，列下 j从110。从首地址SA开始连续存放在存储器中，存放该数组至少要的 元数是( )A80 B100 C240 D27038、树的基 遍历 可分为先遍历和后遍历；二叉树的基 遍历 可分为先序遍历、中序遍历和后序遍历。 ， 把由树转化的二叉树 棵树对应的二叉树。正确的结 是( )A树的先遍历序列与 对应的二叉树
14、的先序遍历序列同B树的先遍历序列与 对应的二叉树的中序遍历序列同C树的后遍历序列与 对应的二叉树的先序遍历序列同D树的后遍历序列与 对应的二叉树的后序遍历序列同39、在数据结构中，从 上可 把数据结构分成( )A动态结构和 态结构 B线性结构和非线性结构C内部结构和 部结构 D 结构和非 结构40、如果T2是由有序树T转换 的二叉树，那么T中结点的后序就是T2中结点的( )A前序 B中序 C后序 D层次序41、 二叉树的前序遍历结点 问顺序是abdgcefh，中序遍历的结点 问顺序是dgbaechf，则 后序遍历的结点 问顺序是( )Abdgcefha Bgdbecfha Cbdgaechf
15、Dgdbehfca42、从未 序序列中挑选元素， 依次放 序序列（初始 为空）的一端，种 序方称为( )A插 序 B选择 序 C归 序 D 序43、 序方在( )下 不 于 处( )A被 序的数据量 大 B被 序数据中 有 个同 C被 序数据 基 有序 D被 序数据数目为奇44、下关于数据结构的叙述中，正确的叙述是( )A顺序存储方式的优点是存储 度大， 插 、 B链表中的“一个结点都 一个 C n个结点的二叉 序树的 大 度为log -2nD一棵树转换为二又树后，结点 有 子树45、在 中,分为类:数 型和非数 型。下的，哪一个于数 类()A B C D （Hash）46、 一个栈的 序列为
16、1，2，3，n， 出序列为P1，P2，Pn。P1=n，则Pi为( )AI Bn+I Cn-I+1 D不确 47、 结点的 链表Head为空的判 条件是( )AHead=NIL BHead.Next=NIL CHead.Next=Head DHead=Head48、二维数组a的成是6个 currency1组成的，行下 I的范 从08，列下 j的范 从110，则存放a至少要( )个 ( )A90 B180 C240 D54049、由3个结点可 构 出 少种不同的有 树( )A2 B3 C4 D550、二维数组MI，j的元素是4个 currency1（“个 currency1 一个存储 元）组成的，
17、行下 I的范 从04，列下 j的范 从05。M行存储元素M3，5的起始地址与M列存储 元素( )_的起始地址同。( )Am2,4 Bm3,4 Cm3,5 Dm4,451、判断一个有 图是“存在 了可 序方 ，可 ( )A 关键 的方 B fi 的方C广度优先遍历方 D深度优先遍历方52、在一非空二叉树的中序遍历序列中，结点的 边( )A有 子树上的所有结点 B有 子树上的部分结点C有 子树上的所有结点 D有 子树上的部分结点53、一个 列的 列序列是1，2，3，4，则 列的 出序列是( )A4，3，2，1 B1，2，3，4 C1，4，3，2 D3，2，4，154、 接表存储结构下图的深度优先遍
18、历结构类fl于二叉树的( )A先序遍历 B中序遍历 C后序遍历 D层遍历55、设 序的记录为(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.所 的 序方是( )A 接插 序 B 序 C 序 D 序56、 一般被 分为数 和非数 大类，下列叙述中，哪个不于数 ( )A B 接 C （Hash） D57、 归 序方对线性表（49，38，65，97，76，13，27，49，55，04）进行 序 ， 第趟的序结果为(
19、 )A12，27，38，49，49，65，76，97，04，55B38，49，65，97，13，27，49，76，04，55C38，49，65，97，13，76，27，49，04，55D01，13，27，38，49，49，55，65，76，9758、栈和 列都是( )A顺序存储的线性结构 B链式存储的非线性结构C存点的线性结构 D存点的非线性结构59、对N个结点的线性表进行 ， 顺序 的 性为( )AN*N BNlog2n Cn Dlog2n60、进栈序列为1，2，34 进栈和出栈可 插进行，则可 的出栈序列是( )A2，4，1，3 B3，1，4，2 C3，4，1，2 D1，2，3，461、设
20、一个判别表式中 、 ”号是“配对的， ( )数据结构 ( )A线性表的顺序存储结构 B栈 C 列 D线性表的链式存储结构62、设一棵二叉树， 叶子结点分别 10，12，4，7，5，18，2则 度 为( )A120 B130 C140 D15063、 下关于数据结构的叙述，正确的是( )A线性表的线性存储结构优于链式结构B二叉树的第I层上有2的（I-1）次个结点，深度为K的二叉树上有2的（k-1）次个结点C二维数组是 数据元素为线性表的线性表D栈的操作方式是先进先出64、 列 数组A0m-1存放 元素 ， 分别是front和rear，则前 列中的元素个数是( )A（rear-front+m） M
21、OD m Brear-front-1 Crear-front+1 Drear-front65、把一般树转化为二叉树的方是：对“一结点的子树，在 之 平连线，然后仅 ( )该结点和 它子树之的连线， 后 树的结点为，树顺 转45度可( )A 子树 B 子树 C 子树 D 子树66、下列哪一种图的 接是对称( )A有 图 B 图 CAOV网 DAOE网67、 必须具的个性是( )A可 行性、可移性和可 性 B可 行性、确 性和有性C确 性、有性和 性 D性、 性和安 性68、对度为10的有序表进行 ，设在等 成 的平均 度是( )A2.9 B3.1 C3.4 D2.669、设有6个结点的 图，该图至少应该有( )条边 确是一个连 图( )A5 B6 C7 D870、有6个元素6，5，4，3，21的顺序进栈，问下列哪一个不是的出栈序列( )A5，4，3，6，1，2 B4，5，3，1，2，6C3，4，6，5，2，1 D2，3，1，4，5，6
