桂电2018数据结构试题和答案

《桂电2018数据结构试题和答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、-、单项选择（每题2分，共50分）1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间（B）和运算的学科。A、结构B、关系C、运算D、算法2、计算机算法指的是（B）。A、程序B、问题求解步骤的描述C、调度方法D、排序方法3、数据结构有（D）种基木逻辑结构。A、1B、2C、3D、44、线性表采用链式存储时,其地址（D）。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以5、已知L是带表头附加结点的单链表，删除第一个结点的语句是（B）。A、L=L->link；L->link=L->

2、link->link；C、L=L；D、L->link=L；6、设入栈序列的顺序为：A、B、C、D,在入栈操作的同时，，随时可能有出栈操作，不能实现的输出序列列为（C）。A、CDBAB、BDCAC、ADBCD、CBAD7、队列是限定在（C）处进行插入操作的线性表。A、端尾B、队头C、队尾D、中间8、深度为4（根的层次为1）的二叉树至多有（A）结点。A、15B、14C、13D）、129、假设一棵三叉树的结点数为50,则它的最小高度为（C）。A、3B、4C、5D、610、结点总数为n的完全二叉树中，其非叶结点数为（A）。其中，运算符

3、“/”为整除符。A、n/2B、（n-l）/2C、（n+l）/2D、（n-2）/211、下面叙述正确的是（A）。A、二叉树是特殊的树B、二叉树等价于度为2的树C、完全二叉树必为满二叉树D、二叉树的左右子树有次序之分-、单项选择（每题2分，共50分）1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间（B）和运算的学科。A、结构B、关系C、运算D、算法2、计算机算法指的是（B）。A、程序B、问题求解步骤的描述C、调度方法D、排序方法3、数据结构有（D）种基木逻辑结构。A、1B、2C、3D、44、线性表采用链

4、式存储时,其地址（D）。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以5、已知L是带表头附加结点的单链表，删除第一个结点的语句是（B）。A、L=L->link；L->link=L->link->link；C、L=L；D、L->link=L；6、设入栈序列的顺序为：A、B、C、D,在入栈操作的同时，，随时可能有出栈操作，不能实现的输出序列列为（C）。A、CDBAB、BDCAC、ADBCD、CBAD7、队列是限定在（C）处进行插入操作的线性表。A、端尾B、队头C、队尾D、中间8、深度为4（根的层次为1

5、）的二叉树至多有（A）结点。A、15B、14C、13D）、129、假设一棵三叉树的结点数为50,则它的最小高度为（C）。A、3B、4C、5D、610、结点总数为n的完全二叉树中，其非叶结点数为（A）。其中，运算符“/”为整除符。A、n/2B、（n-l）/2C、（n+l）/2D、（n-2）/211、下面叙述正确的是（A）。A、二叉树是特殊的树B、二叉树等价于度为2的树C、完全二叉树必为满二叉树D、二叉树的左右子树有次序之分12、假设在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶子结点数为（B）个。A、15B、1

6、6C、17D、4713、哈弗曼树是一类带权路径长度（A）的树。A、最小B、最大C、不确定D、以上都不对14、在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s,则所有顶点的入度数之和为（A）。A.sB・s-1C・s+lD・n15、在一个具有n个顶点的有向完全图中，所含的边数为（B）。A・nB・n（n-l）C・n（n-l）/2D.n（n+l）/216、由一个具有n个顶点的连通图生成的最小生成树中，具有（B）条边。A.nB.n-1C.n+1D.2n17、设有向图G的二元组定义如2其中，V={vl,v2,v3,v4}E={

7、l,v4>,,,}则叙述中，正确的是（C）。A、顶点vl的入度为2B、顶点v2的出度为1,C、顶点v3和顶点v4间的弧数为2D、G的强连通分量数为118、从未排序序列中挑选元素，将其放入已排序队列的一端，此方法为（C）A、选择排序B、冒泡排序C、插入排序D、归并排序19、假定对元素序列（7,3,5,9丄12,8,15）进行快速排序，则进行第一次划分后，得到左区间屮元素的个数为（B）。A、2B、3C、4D、520、二分查找要求被查找的表是（C）。A、键值有序的链接表B、链接表但键值不一定

8、有序C、键值有序的顺序表D、顺序表但键值不一定有序二、程序填空（每空2分，共10分）1、下列函数的功能是：在指定数组屮查询与变量x相同的值，若数组屮某个元素的值等于x的值，则返回该元素的下标，如果查不到返回・1。填空完成程序。intseq_search（intarray[],