《数据结构考试试题及答案.pdf》由会员分享，可在线阅读，更多相关《数据结构考试试题及答案.pdf（35页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构考试试题及答案1 .对于线性结构的复习中循环队列是常用的线性结构，循环队列队头是f r o n t,队尾是r e a r,队的最大空间是M AX,则队长如何计算（）。A:（r e a r-f r o n t+M AX）%M AX（正确答案）B:（r e a r-f r o n t）%M AXC:（r e a r+1）%M AX=f r o n tD:r e a r%M AX=f r o n t2 .线性结构中，线性表采用链式存储的好处是（）oA:可以随机访问任何一个元素B:元素都存在一片连续的存储空间C:无需预估存储空间的大小（正确答案）D:插入删除需要移动大量元素3 串的K M P
2、算法是由三个科学家同时发现的，对原有的算法改进点在于（）。A:指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配（正确答案）B:主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配C:某个字符匹配失败时，主串与模式都不需要回溯指针D:时间复杂度可提高到0（n m）,n 和 m表示主串和模式串的长度。4 .入队顺序是M,N,P;则出队顺序是（）。A:M N P（正确答案）B:P N MC:N P MD:N M P5 .当树中没有结点时，称 树 为（）oA:满树B:空树(正确答案)C:子树D:都不对6 .在树中，兄弟是指()oA:双亲是同一个结点(正
3、确答案)B:双亲是不同的结点C:在树中不同的层D:都不对7.叶子结点的度为()oA:B:零C:二(正确答案)D:三8.数据结构里，B有 6个兄弟(不算自己)，A 是 B的双亲，则 A 的 度 是()oA:3B:6C:7(正确答案)D:89.二叉树的第5层最多有()个 结 点()-A:1 7B:1 6(正确答案)C:1 5D:1 41 0 .二叉树中含有n(n=0)个结点组成，若有根结点，则应该有()个根结点()OA:一(正确答案)B:两C:三D:四IL 深度为4 的二叉树，最多有0 个 结 点（）。A:15（正确答案）B:14C:13D:1612.数据结构里，具有n 个结点的完全二叉树的深度为
4、（）。A:log2n向下取整+1（正确答案）B:log2n向上取整C:log2n向下取整7D:log2n向上取整+113.数据结构里，二叉树是否可以为空二叉树？（）,A:不可以为空B:可以为空（正确答案）C:不确定D:都不对14.二叉树如果有根结点，只能有（）个（）。A:一（正确答案）B:两C:?三D:?四15.一颗二叉树度为2 的结点的个数是6,则问度为0 的结点的个数是（）。A:6B:7（正确答案）C:8D:516.满二叉树的叶子结点都在（）。A:最后一层（正确答案）B:可以在不同的的层C:没有叶子结点D:都不对1 7.某完全二叉树有6个结点，则该树的深度是（）。A:3（正确答案）B:4C
5、:2D:都不对1 8.数据结构里，完全二叉树按照从上到下从左到右编号，则某结点的编号是4,则它有左孩子的话，其左孩子的编号是（c）。A:6（正确答案）B:7C:8D:91 9.二叉树是否可以为空二叉树？（）oA:不可以为空B:可以为空（正确答案）C:不确定D:都不对2 0 .完全二叉树的叶子结点只会出现在0。单选题A:最后一层B:最后两层（正确答案）C:没有叶子结点D:都不对2 1 .栈和队列的共同点是（）。A:都是树形结构B:都是限制存取点的线性结构（正确答案）C:都是线性结构（正确答案）D:都不对2 2 .串是一种特殊的线性结构，串的操作可以有（）。A:截取字串（正确答案）B:串判空（正确
6、答案）C:连接字符串（正确答案）D:定位子串在主串中的位置（正确答案）2 3 .数据结构里，树的层次的最大值（根结点算第一层）称 为 树 的（）oA:深度（正确答案）B:高度（正确答案）C:度D:温度2 4 .度为0的结点可以称为（）。A:叶子（正确答案）B:终端结点（正确答案）C:分支结点D:根结点2 5 .在下列结论中，正确的是（）。A:只有一个结点的二叉树的度为0（正确答案）B:二叉树的度小于等于2（正确答案）C:二叉树的左右子树不可任意交换（正确答案）D:深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树（正确答案）2 6 .深度为8的二叉树不可能具有的结点个数是（）。A:2
7、5 5B:2 5 6（正确答案）C:5 1 2（正确答案）D:5 1 1（正确答案）2 7 .深度是5的二叉树，可以有多少个结点（）。A:5（正确答案）B:7（正确答案）C:3 1（正确答案）D:3 22 8 .二叉树的所有结点的层次的最大值是（）。A:二叉树的高度（正确答案）B:二叉树的深度（正确答案）C:二叉树的度D:结点的度2 9 .数据结构里，二叉树的形态可以是（）oA:只有根结点和左子树（正确答案）B:只有根结点和右子树（正确答案）C:既有左子树又有右子树（正确答案）D:只有根结点（正确答案）3 0 .数据结构里，二叉树里可以有什么样的结点（）oA:度为0的结点（正确答案）B:度 为
8、 1 的结点（正确答案）C:度为2的结点（正确答案）D:度为3的结点3 1 .算法的效率用空间复杂度来衡量。对错（正确答案）3 2 .数据结构里，线性表若是采用顺序存储结构则称为顺序表。对（正确答案）错3 3 .数据结构里，兄弟与堂兄弟都是同层的，因此二者没有什么区别。对错（正确答案）3 4.树的度是指各结点的度的最大值。对（正确答案）错3 5 .二叉树不是树的特例。对（正确答案）错3 6 .二叉树的根结点可以有三颗子树。对错（正确答案）3 7 .二叉树的左右子树可以调换。对错（正确答案）3 8 .数据结构里，满二叉树的叶子一定只能出现在最后一层。对（正确答案）错3 9 .数据结构里，二叉树可
9、以有两个及以上个数的根结点。对错（正确答案）40 .数据结构里，二叉树不可以是空二叉树。对错（正确答案）L数据结构里，数据不可分割的的最小单位是（）oA:数据本身B:数据元素C:数据项（正确答案）D:以上都不对2.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。A:存储形式（正确答案）B:逻辑关系C:不确定D:都不对3 .（专基）下列选项中关于什么是结构体描述正确的是（）。A:结构体是高级语言中的一种构造类型（正确答案）B:结构体是汇编语言中的一种指针类型C:结构体是高级语言中的一种指针类型D:结构体是C语言中的基本类型4.数据结构里，关于数据、数据元素、数据项描述正确的是（）oA:
10、数据 数据元素 数据项（正确答案）B:数据 数据元素 数据项C:数据 数据项 数据元素D:数据元素 数据 数据项5 .定义了一个学生结构体，其中一个成员变量是年龄，应 该 使 用（）类型。A:i n t（正确答案）B:f l o a tC:小数D:浮点数6 .数据结构里，定义了一个商品结构体，其中一个成员变量是库存量，下列选项中是库存量应该使用的数据类型是（）。A:i n t（正确答案）B:c h a rC:f l o a tD:m o n e y7 .数据结构里，s h o p 是一个结构体普通变量，它有一个成员变量叫p r i c e,则下列选项中关于使用p r i c e 变量格式正确的
11、是（）。A:s h o p-p r i c eB:s h o p,p r i c e（正确答案）C:s h o p（p r i c e）D:s h o p&p r i c e8 .数据结构里，下列选项中是定义结构体类型的指针变量的格式的是（）。A:s t r u c t 结构名指针变量名（正确答案）B:s t r u c t 结构名变量名C:s t a t i c 结构名指针变量名D:s t r u c t 指针变量名结构名9 .数据结构里，定义名称为p l a n 结构体，其有5个元素的结构体数组的定义方 式 是（）。A:s t r u c t p l a n 数组名 5 ;（正确答案）B:
12、s t r u c t p l a n 数组名 1 0 ;C:p l a n s t r u c t 数组名 5 ;D:p l a n 数组名 5 ;1 0 .数据结构里，定义名称为p l a n 结构体，p l a n 结构体有个成员变量叫t i m e类型是字符数组，定义了 p r i o r 是 p l a n 类型的指针变量，如何引用p r i o r 的 t i m e成 员（）。A:p r i o r-t i m e（正确答案）B:p r i o r,t i m eC:p r i o r.t i m e 0 D:p r i o r-t i m e 0 1 1 .（专基）已知函数定义
13、如下：i n t f u n（i n t a 口）（.；函数体省略 则 该函数的参数传递属于0。单选题A:值传递B:地址传递（正确答案）C:形参传递D:实参传递1 2.根据下面程序段进行分析，结论正确的是()。i n t f un(i n t x,i n t y)(x)+;y+;r e t ur n (x)-y;)A:参数x是按照值传递进行传递，而 y按地址传递进行传递B:参数y是按照值传递进行传递，而 x按地址传递进行传递(正确答案)C:x,y 均是按照值传递传递数据的D:x,y 均是按照地址传递传递数据的1 3.(专基)数据结构中，s t r uc t p r o(i n t i d;c
14、h ar n am e 2 0 ;)；v oi d f un(s t r uc t p r o p ).；函数体省略 关于本程序段描述不正确的是()。单选题A:f un 函数是按照值传递进行的(正确答案)B:f un 函数是结构体数组作为参数C:结构体数组做参数，属于地址传递D:数组p做参数传递是数组的首地址1 4.数据结构里，函数参数为哪项时，参数传递属于地址传递()oA:数组(正确答案)B:f l oat 型C:c h ar 型D:i n t 型1 5.数据结构里，已知函数声明如：i n t f un（i n t x）;则参数x的传递方式是（）oA:地址传递B:值传递（正确答案）C:形参传
15、递D:实参传递1 6.数据结构里，属于算法的的特性的是（）oA:可行性（正确答案）B:数据C:数据项D:程序1 7.（专基）算法的输出的数量不可能是（）oA:3B:2C:1D:0（正确答案）1 8.（专基）下列选项中关于算法的确定性理解正确的是（）。A:确定性指算法在执行有限的步骤后自动结束，不会出现无限循环B:确定性指在算法的每一步骤都具有确定的含义，不会出现二义性（正确答案）C:确定性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成D:确定性指算法可以有0个或者多个输入1 9.（专基）下列选项中属于算法的特性是（）。A:可行性（正确答案）B:数据C:数据项D:程序2 0
16、 .（专基）解决问题的方法和步骤是（）的概念。A:公式B:算法（正确答案）C:数据D:操作2 1 .数据结构里，数据的逻辑结构有哪些（）oA:集合结构（正确答案）B:线性结构（正确答案）C:图形结构（正确答案）D:树形结构（正确答案）2 2 .数据结构里，数据类型分为两大类，它 们 是（）。A:原子类型（正确答案）B:结构类型（正确答案）C:i n t 类型D:都不对2 3.数据结构里，s t r uc t s t ud e n tc h ar n am e 2 0 ;c h ar s e x 1 0 ;i n t ag e;i n t s c or e;）；定义结构体后，定义变量、数组赋值正
17、确的是0。多选题A:s t r uc t s t ud e n t s=张 三，男 ，1 8,1 0 0 ;B:s t r uc t s t ud e n t s t u=张三，男 ，1 8,1 0 0 ,（李 四，男，1 9,90 ,王五,男,2 3,97 ;（正确答案）C:s t r uc t s t ud e n t s=李四；女 ；1 8;1 0 0 ;D:s t r uc t s t ud e n t s t u 3 =张 三 ，1 8,男，1 0 0 ,李四，1 9,男”,90 ,王五”,2 3,男,97 ;2 4.数据结构里，结构体变量分为（）。A:结构体指针变量（正确答案）B:
18、结构体普通变量（正确答案）C:结构体数组D:结构体名称2 5.（专基）数据结构中，函数的参数传递可分为（）。A:值传递（正确答案）B:地址传递（正确答案）C:形参传递D:实参传递2 6.数据结构里，以下参数属于地址传递的是（）oA:i n t p（正确答案）B:i n t a（正确答案）C:c h ar s （正确答案）D:c h ar p （正确答案）2 7.数据结构里，关于传递描述正确的是（）。A:值传递传递的是变量的值（正确答案）B:地址传递传递的是一个地址（正确答案）C:值传递时，实参不会随着形参的变化而变化（正确答案）D:地址传递时，实参会随着形参的变化而变化（正确答案）2 8.（专
19、基）描述算法的确定性的选项不正确的是（）。A:算法没有二义性，每一步都是确定的B:算法的某一步可以模棱两可（正确答案）C:算法可以具有二义性（正确答案）D:以上都不是描述算法确定性的（正确答案）2 9.下列不属于算法的特性是（）oA:变量（正确答案）B:输入、输出C:结构体（正确答案）D:数组（正确答案）3 0.数据结构里，以下属性中，是算法的特性的是（）。A:输入、输出（正确答案）B:有穷性（正确答案）C:确定性（正确答案）D:可行性（正确答案）31 .在高级语言中，不可以定义结构体类型的指针变量。对错（正确答案）32 .数据结构里，图形结构是数据的逻辑结构。对（正确答案）错33.数据结构里
20、，定义结构体使用p r od uc t 关键字。对错（正确答案）34.数据结构里，定义结构体指针变量与定义结构体类型的普通变量一样，没有区别。对错（正确答案）35.（专基）参数类型为：数组和指针时，函数的参数传递属于地址传递对（正确答案）错36.数据结构里，参数为i n t x 时，其传递方式是值传递。对（正确答案）错37.数据结构里，参数为i n t p 时，其传递方式是值传递。对错（正确答案）38.（专基）算法是解决问题的方法和步骤。对（正确答案）错39.数据结构里，输入、输出、有穷性、确定性、可行性是算法的五大特性。对（正确答案）错40 .数据结构里，算法具有模糊性，相同的情况可能产生不
21、同的结果。对错（正确答案）1 .二叉树的第5 层最多有（）个结点。A:1 7B:1 6（正确答案）C:1 5D:1 42 .二叉树的左子树也（）oA:是二叉树（正确答案）B:是树就可以没有特殊要求C:不是二叉树D:是斜树3.某完全二叉树有6 个结点，则该树的深度是（）oA:3（正确答案）B:4C:2D:都不对4.二叉树是否可以为空二叉树？（）oA:不可以为空B:可以为空（正确答案）C:不确定D:都不对5.将某完全二叉树的结点按层次编号后，某结点的编号是i,它的右孩子（存在）的编号是（）oA:2 i+l （正确答案）B:2 i-lC:i/2D:i3/26.对于二叉树的遍历：先访问根结点，再访问左
22、子树，最后访问右子树，则是（）OA:中序遍历B:先序遍历（正确答案）C:后序遍历D:按层次遍历7 .数据结构里，已知二叉树的先序序列和后序序列能否恢复（重新画出）这棵二叉 树（）oA:能B:不确定能不能C:不能（正确答案）D:以上都不对8 .数据结构里，二叉树的中序遍历序列是E、B、A、C、F、D,若 A是根结点，则 D是 其（）上的结点。A:左子树B:右子树（正确答案）C:都有可能D:是左子树的根9 .数据结构里，任意两顶点之间的边都是有向边，则该图是（）。A:有向图（正确答案）B:无向图C:不确定D:都不对1 0 .关于图的术语，下列选项中说法正确的是（）0A:弧是有向图的顶点的另一种称呼
23、B:弧是有向图的边的另一种称呼（正确答案）C:弧是有向图的角度的另一种称呼1 1 .数据结构里，6 个顶点的有向图，最 多 有（）条边。A:3 0（正确答案）B:1 5C:1 4D:3 11 2 .图的边或弧上的数称之为（）。A:量B:权（正确答案）C:值D:重1 3 .数据结构里，弧是有向图的（）的另一种称呼。A:顶点B:边（正确答案）C:角度D:都不对1 4 .数据结构里，图形结构是数据的（）结构，不同与存储结构。A:逻辑结构（正确答案）B:物理结构C:存储结构D:都不对1 5.某完全有向图G含有n个结点，则它含有边的数目（）oA:（n l）n/2B:n（n+l）C:n/2D:n（n D
24、（正确答案）1 6.设无向图的顶点个数为n,则该图最多有（）条边。A:?n-1B:n（n-l）/2（正确答案）C:n（n+l）/2D:n n1 7 .图是一种多对多的结构，包括顶点和边，则边是指（）。A:顶点之间的关系（正确答案）B:边之间的关系C:图中的数据元素称为边D:顶点与边之间的关系1 8 .在图中，顶点与顶点的关系用（）来表示。A:边（正确答案）B:线C:圆D:箭头1 9 .图中顶点的集合是否可以为空（）oA:不可以为空（正确答案）B:可以为空C:空与不空都可以D:都不对2 0 .有很少条边或弧的图称为（）。A:稀疏图（正确答案）B:稠密图C:简单图D:复杂图2 1.在下列结论中，正
25、确的是（）oA:只有一个结点的二叉树的度为0（正确答案）B:二叉树的度小于等于2（正确答案）C:二叉树的左右子树不可任意交换（正确答案）D:深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树（正确答案）2 2 .二叉树的所有结点的层次的最大值是（）。A:二叉树的高度（正确答案）B:二叉树的深度（正确答案）C:二叉树的度D:结点的度2 3 .给定一组数据 6,8,7,1 0,3,1 2 以它构造一棵赫夫曼树，则树高为0 ,带权路径长度W P L的值不可能为（）。A:5 9 6（正确答案）B:6 9 6（正确答案）C:4 1 1 6D:4 9 8（正确答案）2 4 .数据结构里，以下什么样
26、的二叉树可以转换为树（）oA:完全二叉树（正确答案）B:满二叉树（正确答案）C:斜树（正确答案）D:具有左子树和右子树的二叉树（正确答案）2 5.图的存储方式中，邻接表是把。和（）结合起来的一种存储方法（）oA:数组（正确答案）B:链表（正确答案）C:广义表D:二叉链表2 6.图按照边的不同，可 分 为（）oA:有向图（正确答案）B:无向图（正确答案）C:混合图D:简单图2 7 .设无向图的顶点个数为n,则该图可以有（）条边。A:n T （正确答案）B:n（n-l）/2（正确答案）C:n（n+l）/2D:n n2 8 .图的存储结构有（）。A:十字链表（正确答案）B:邻接表（正确答案）C:邻接
27、矩阵（正确答案）D:孩子兄弟表示法2 9 .数据结构里，十字链表的存储是将（）和（）结合起来（）。A:一维数组B:二维数组C:邻接表（正确答案）D:逆邻接表（正确答案）3 0 .数据结构里，图的邻接矩阵存储方式是将0和（）结合起来（）。A:一维数组（正确答案）B:二维数组（正确答案）C:邻接表D:逆邻接表3 1 .二叉树不是树的特例。对（正确答案）错3 2 .数据结构里，二叉树可以有两个及以上个数的根结点。对错（正确答案）3 3 .若二叉树不空，二叉树的后序序列中最后一个结点一定是根结点。对（正确答案）错3 4 .数据结构里，二叉树可以为空树，也可以只有一个根结点。对（正确答案）错3 5.图的
28、边或弧上的数称之为权。对（正确答案）错3 6.邻接表是图的一种存储结构。对（正确答案）错3 7 .十字链表是图的一种存储结构。对（正确答案）错3 8 .图是一对一的结构。对错（正确答案）3 9 .数据结构里，邻接表是图的一种存储结构，是一维数组和链表的结合。对（正确答案）错4 0 .有 m条边的无向图，在邻接表中有m个结点。对错（正确答案）1.数据结构里，有向图的边是有向的，又 称 为（）A:弧（正确答案）B:箭头C:边角D:都不对2在某图中，不存在顶点到自身的边，或者重复的边。则该图是（）oA:简单图（正确答案）B:复杂图C:无向图D:有向图3 .在图中，顶点与顶点的关系用（）来表示。A:边
29、（正确答案）B:线C:圆D:箭头4 .对于有向图，任意两顶点之间都存在互为相反的两条弧，则称之为（）。A:有向完全图（正确答案）B:无向完全图C:有向图D:无向图5.数据结构中，若一个栈的输入序列为1,2,3,.,n,输出序列的第一个元素是 n,则其第j个输出元素是（）。A:?i-j-1B:不确定C:j-i+1D:n-j+1 （正确答案）6.加设树T的度为4,其度为1,2,3和 4的结点个数分别是4,2,2,1则T中的叶子数有（）个。A:5B:6C:1 0（正确答案）D:87 .一棵具有1 0 2 5 个结点的二叉树的深度为h,则 h的最大值是（）。A:1 1B:1 0C:1 1 至 1 0
30、2 5 之间D:1 0 2 5（正确答案）8 .给定一组数据（6,8,7,1 0,3,1 2 以它构造一棵赫夫曼树，则树深度为0，带权路径长度W P L 的 值 是（）。A:5 9 6B:6 9 6C:4 1 1 6（正确答案）D:4 9 89 .数据结构中，数据元素与数据项的关系正确的是（）。A:数据元素 数据项（正确答案）B:数据元素 数据项C:数据项数据元素D:都不对1 0 .在 C 语言中，定义结构体的关键字应是（）。A:s t r u ct （正确答案）B:s t at i cC:s t r actD:s t r catI L 数据结构里，算法的效率用（）来衡量。A:时间复杂度(正确
31、答案)B:空间复杂度C:算法的行数D:计算机的执行速度1 2 在 C 语言中，假设指针变量为p 指向某块内存区域，则回收这块区域所用的语句是()。A:m al l o c(p);B:f r e e(p);(正确答案)C:r e l l o c(p);D:e m pt y(p);1 3.数据结构里，定义结构体的关键字是()。A:s t at i cB:s t r u ct (正确答案)C:s t r cu tD:s t r cat1 4 .线性表n个元素采用顺序表存储，在 第 i 个位置删除需要移动()个元素,时间复杂度应该是()。A:n-i+1 0(n)B:n-i 0(n)(正确答案)C:n-
32、i 0(1)D:(n-l)/2 0(1)1 5 .某树B 结点有四个兄弟(不算B 自己)，则 B 的双亲的度是()oA:3B:4C:5(正确答案)D:61 6 .数据结构里，时间复杂度低于线性阶的是()oA:0(n l o g 2 n)B:O(n n)C:0(l o g 2 n)(正确答案)D:0(2*n)1 7 .由 n(n =0)个结点的有限集。n=0 表示空树。n l 满足:(1)有且只有一个根结点。(2)其余结点分成()的 m个子集T l、T 2.T m,每个集合又都是一颗树。这是树的定义，请补全所要填的空。单选题A:互不相交(正确答案)B:互相包含C:非空D:可以为空1 8 .数据结
33、构中，每个结点都访问，且只访问一次是()的概念。A:遍历(正确答案)B:访问C:探测D:都不对1 9 .二叉树有很多性质，其中若n O 表示度为0的结点的个数，n 2 表示度为2的结点的个数，则它们之间存在()的关系。A:n 0=n 2+l(正确答案)B:n 2=n 0+lC:n 2=n OD:n O=n 2 T2 0.顺序表是线性表采用顺序存储结构，顺 序 的()不方便需要移动大量的元素。A:插入、删除(正确答案)B:查找C:修改D:遍历2 1 .图的存储结构有（）oA:十字链表（正确答案）B:邻接表（正确答案）C:邻接矩阵（正确答案）D:孩子兄弟表示法2 2 .数据结构里，图的邻接矩阵存储
34、方式是将一和（）结合起来。A:一维数组（正确答案）B:二维数组（正确答案）C:邻接表D:逆邻接表2 3.数据结构中，图的存储方式有多种，有（）。A:十字链表（正确答案）B:邻接表（正确答案）C:邻接矩阵（正确答案）D:孩子兄弟表示法2 4 .数据结构里，下列关于数据结构与算法的关系描述正确的是（）oA:程序=数据结构+算法（正确答案）B:算法与数据结构是紧密联系不可分割，必须在一起才能最终解决问题（正确答案）C:?数据结构就是编程的思维，编程的灵魂，算法的精髓所在（正确答案）D:算法与数据结构是相互独立的，算法和C语言有一定的联系2 5 .数据结构中，顺序表的操作可以有（）。A:插入（正确答案
35、）B:删除（正确答案）C:修改（正确答案）D:查找（正确答案）2 6 .图邻接表存储方式是把_和（）结合起来的一种存储方法。A:数组（正确答案）B:链表（正确答案）C:广义表D:二叉链表2 7 .已知某二叉树之中序序列是：A+B C-D/E,后序序列是为A B C+DE/-,则其先序序列不可能是（）。A:-A+（正确答案）B （正确答案）C/DE（正确答案）B:-A+B C D/E（正确答案）C:-+A B C/DE（正确答案）D:-+A B C/DE2 8 .高度为8的二叉树，不可能含有的结点个数是（）oA:1 2 7B:2 5 5C:2 5 6（正确答案）D:2 5 7（正确答案）2 9
36、.数据结构里，一棵具有1 02 4 个结点的二叉树，其深度可能是（）。A:1 0B:9C:5 00（正确答案）D:1 02 4（正确答案）3 0.数据结构里，入队顺序是帆N,P;则出队顺序不可能是（）。A:M N PB:P N M（正确答案）C:N P M（正确答案）D:N M P（正确答案）3 1 .有向图中，指向该节点的弧的数目称之为入度。对（正确答案）错32.十字链表是图的一种存储结构。对（正确答案）错33.树的术语中，兄弟与堂兄弟都是同层的，因此二者没有什么区别。对错（正确答案）34.数据结构里，链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动，所以时
37、间复杂度是0（1）。对错（正确答案）35.数据结构中，二叉树中的结点都是度为2 的结点。对错（正确答案）36.数据结构中，满二叉树无法遍历。对错（正确答案）37.数据结构中，无向图中，顶点的边数即为该顶点的度。对（正确答案）错38.图形结构是多对多的结构，而树形结构是一对对的结构，二者都是就存储结构而言的。对错（正确答案）40.数据结构里，一棵完全二叉树中，如果某个结点没有左孩子，则它必是叶子。对（正确答案）错L数据结构里，p u sh 操作应该栈的哪个部位操作（）,A:栈底B:栈顶（正确答案）C:栈中D:都不对2 .数据结构里，栈中能插入删除的一端和另一端分别叫（）。A:栈 顶 栈 底（正确
38、答案）B:栈底栈中C:栈中栈顶D:以上都不对3 .数据结构里，入栈顺序是A、B、C,当 C最先出栈时，则出栈顺序是（）。A:A,B,CB:C,B,A（正确答案）C:B,A,CD:B,C,A4 .栈是限定只能在（）进行插入和删除的线性表。A:表尾（正确答案）B:表中间C:不确定D:都不对5 .数据结构里，括号匹配算法中，扫描到（要进栈，则进栈操作一般记为（）。A:p u sh（正确答案）B:p o pC:o u tD:in6 .子程序调用过程中，需要把运行现场的数据保存到（）中，返回主调函数在从中间取出。A:栈（正确答案）B:图C:二叉树D:队列7 .在括号匹配算法中，经常借助选项中的哪种来完成
39、算法（）。A:图B:栈（正确答案）C:二叉树D:链表8 .栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）oA:栈顶（正确答案）B:栈底C:栈中D:都不对9 .在队列这章中，队列的特性是（）oA:先进先出（正确答案）B:后进先出C:先进后出D:不进不出1 0 .下列选项中关于队列理解正确的是（）oA:队列是操作受限的线性表，只允许在一端插入，在另一端删除（正确答案）B:队列是操作受限的线性表，只允许在表的一端插入、删除C:队列是操作受限的树形结构D:队列是先进后出的线性结构1 1 .数据结构里，先进先出是队列的特性，其英文是O oA:F i rst I n F i rst O ut（正确
40、答案）B:L a st I n F i rst O utC:L a st I n la st O utD:都不对1 2 .操作受限的线性表，只允许在一端插入，在另一端删除，这 是（）。A:队列（正确答案）B:栈C:图D:二叉树1 3 .对于线性结构的复习中循环队列是常用的线性结构，循环队列队头是f ront,队尾是re a r,队的最大空间是M A X,则队长如何计算（）。A:（re a r-f ront+M A X）/M A X（正确答案）B:（re a r-f ront）%M A XC:（re a r+1）%M A X=f rontD:re a r%M A X=f ront1 4.队列具有
41、先进先出的特性，那么入队的0,P,Q 顺序的三个元素，出队顺序 是（）。A:0,P,Q（正确答案）B:0,Q,PC:Q,P,0D:0,Q,P1 5 .顺序表可以存储大量密集数据，不需要额外的空间存储线性表元素之间的逻辑关系，顺序表的存储密度是（）。A:1（正确答案）B:0.9C:0.7 5D:0.2 51 6 .线性结构中，无需为表中的元素之间的逻辑关系而增加额外的存储空间是（）的优点。A:顺序表（正确答案）B:链表C:结构体D:指针1 7 .在树的概念中，在树中叶子结点的度为（）。A:一B:零（正确答案）C:二D:三1 8 .在树中，堂兄弟是指（）oA:双亲在同一层，又不是同一个结点（正确答
42、案）B:在树的不同的层C:和兄弟的概念一样D:以上都不对数据结构里，用 5个权值 3,2,4,6,1 构造的哈夫曼（Huf f ma n）树的带权路径长度是3 8 o对错（正确答案）1 9 .叶子结点又称为（）oA:终端结点（正确答案）B:根结点C:分支结点D:内部结点2 0 .在树的概念中，树的某结点的直接后继称为该结点的（）。A:孩子（正确答案）B:双亲C:子孙D:祖先2 1.下列选项中关于栈的删除操作描述正确的是（）。A:栈的删除操作叫做出栈（正确答案）B:栈的删除操作叫做弹栈（正确答案）C:栈的删除操作叫做压栈D:栈的删除操作叫做进栈2 2 .数据结构中，下列选项中关于栈的插入操作说法
43、正确的是（）。A:栈的插入操作叫做进栈（正确答案）B:栈的插入操作叫做压栈（正确答案）C:栈的插入操作叫做入栈（正确答案）D:栈的插入操作叫做弹栈2 3 .表达式求值算法需要两个栈，它们分别是下列哪种选项，分别用于存储数据和符号（）oA:数据栈（正确答案）B:符号栈（正确答案）C:中间结果栈D:都不对2 4.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）。A:进栈（正确答案）B:出栈（正确答案）C:入队D:出队2 5 .数据结构里，队列和栈的特性分别是（）oA:后进先出（正确答案）B:先进先出（正确答案）C:L a st I n F i rst O ut（正确答案）D:F i rst
44、I n F i rst O ut（正确答案）2 6.在队列中，采用（）解 决“假溢出”问题，下列答案中不正确的是（）oA:循环队列B:普通队列（正确答案）C:普通顺序队列（正确答案）D:顺序栈（正确答案）2 7.以下是C语言中的字符串处理函数的，且带有两个参数的是（）。A:s t r c at （正确答案）B：s t r c p y（正确答案）C:s t r le nD:s t r c m p （正确答案）28.数据结构里，下列选项中关于栈的删除操作描述正确的是（）。A:栈的删除操作叫做出栈（正确答案）B:栈的删除操作叫做弹栈（正确答案）C:栈的删除操作叫做压栈D:栈的删除操作叫做进栈29.数
45、据结构里，树的度描述错误的是（）。A:树的度就是树的深度（正确答案）B:树的度就是树的高度（正确答案）C:树的度是各结点度的最小值（正确答案）D:树的度是各结点度的最大值30 .数据结构里，树的层次的最大值（根结点算第一层）称 为 树 的（）。A:深度（正确答案）B:高度（正确答案）C:度D:温度31 .栈的特性是后进先出或先进后出。对（正确答案）错32.栈是树形结构。对错（正确答案）33.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。对（正确答案）错34.栈的使用很广泛，它是一种先进先出的线性表。对错（正确答案）35.数据结构里，栈和队列有很相似的地方：就是都是操作受限的线性表。对（正确答案）错36.栈与队列都是操作受限的线性表，因此没有区别。对错（正确答案）37.字符串的处理函数s tr le n是系统定义的，作用是进行计算字符串的长度包括字符串结束 0 在内，返回值为in t型。对错（正确答案）38.线性结构是一对一的结构，图形结构是多对多的结构。对（正确答案）错39.数据结构里，度为0的结点称为叶子，又称为终端结点。对（正确答案）错40.数据结构里，树的存储方式有:双亲表示法、孩子兄弟表示法。对（正确答案）错