计算机科学技术：数据结构考试资料.docx

《计算机科学技术：数据结构考试资料.docx》由会员分享，可在线阅读，更多相关《计算机科学技术：数据结构考试资料.docx（28页珍藏版）》请在第一文库网上搜索。

1、计算机科学技术：数据结构考试资料1、填空题当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用()排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用O排序。答案：快速；归并2、填空题由3个结点所构成的二叉树有O种形态。答案：53、填空题线性表(a1,a2,.,an)的顺序存储结构中，设每个单元的长度为1,元素ai的存储地址1OC(ai)为()。答案：1OC(a1)+(i-1)*14、单选根据使用频率为5的字符设计的哈夫曼编码不可能是OA、000,001,010,011,1B、0000,0001,001,01,1C、000,001,01,10,11D、00,100,10

2、1,110,I11答案：D5、单选判定一个栈ST(最多元素为m)为空的条件是OA.ST-top0B.ST-top=0C.ST-topmOD.ST-top=mO答案：B6、单选把一棵树转换为二叉树后，这棵二叉树的形态是OoA唯一的B.有多种C.有多种，但根结点都没有左孩子D,有多种，但根结点都没有右孩子答案：A7、问答题简述线性结构与非线性结构的不同点。答案：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。8、单选线索二叉链表是利用O域存储后继结点的地址。A.1chi1dB.dataC.rchi1dD.root答案：C9、单选对一个算法的评价，不包括如下O方面的

3、内容。A,健壮性和可读性B.并行性C.正确性D,时空复杂度答案：B10、单选研究数据结构就是研究OOA,数据的逻辑结构B,数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作答案：D11、单选算法分析的两个主要方面是OoA.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D,数据复杂性和程序复杂性答案：A12、填空题n个结点无向完全图的的边数为（），n个结点的生成树的边数为OO答案：n（n-1）2;n-113、单选队列的“先进先出”特性是指OcA.最早插入队列中的元素总是最后被删除B.当同时进行插入、删除操作时，总是插入操作优先C,每当有删除操作时，总是

4、要先做一次插入操作D.每次从队列中删除的总是最早插入的元素答案：D14、填空题已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）答案：将矩阵第i行全部置为015、单选?在下列链队列Q中，元素a出队的操作序列为OoA.p=Q.front-next;p-next=Q.front-nextB.p=Q.front-next;Q.front-next=p-nextC.p=Q.rear-next;p-next=Q.rear-nextD.p=Q-next;Q-next=p-next答案：B16、单选非线性结构是数据元素之间存在一种OA.一对多关系B.多对多关系C,多对一关系D.一对一关系答案

5、：B17、单选对一个满二叉树，m个树叶，n个结点，深度为h,则OA.n=h+mB.h+m=2nC.m=h-1D.n=2h-1答案：D18、填空题在一个循环队列中，队首指针指向队首元素的()位置。答案：前一个19、填空题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为()，在表尾插入元素的时间复杂度为OO答案：O(1)；O(n)20、单选在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的()oA.行号B.列号C.元素值D.非零元素个数答案.A21、填空题O是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。答案：队列22、问答?如下所示的有向

6、图，回答下面问题：(1)该图是强连通的吗？若不是，给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。答案：(1)是强连通图23、判断题刀鳏下颌骨延长，可超过胸鳍基部。答案：错24、单选允许对队列进行的操作有OoA.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素答案：D25、单选图的DePth-FirStSearCh(DFS)遍历思想实际上是二叉树()遍历方法的推广。A冼序B.中序C.后序D层序答案：A26、填空题在线性表的散列存储中，处理冲突的常用方法有O和()两种。答案：开放定址法；链接法27、单选具有线性结构的数据结构是OoA,图B.树C.广义表D.

7、栈答案：D28、单选()不含任何结点的空树。A,是一棵树；B,是一棵二叉树；C.是一棵树也是一棵二叉树；D.既不是树也不是二叉树答案：C29、填空题数据结构包括数据的()、数据的存储结构和数据的运算这三个方面的内容。答案：逻辑结构30、单选具有n(n0)个结点的完全二叉树的深度为()。A.1og2(n)B.1og2(n)C.1og2(n)+1D.1og2(n)1答案：C计算机科学技术：数据结构要点背记1、填空题O是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。答案：队列2、填空题在具有n个单元的循环队列中，队满时共有()个元素。答案：n-13、单选某二叉树的先序遍历序列

8、和后序遍历序列正好相反，则该二叉树一定是OA,空或只有一个结点B、完全二叉树C、二叉排序树D、高度等于其结点数答案：D4、单选具有线性结构的数据结构是OoA.图B.树C广义表D.栈答案：D5、单选?在下列链队列Q中，元素a出队的操作序列为OoA.p=Q.front-next;p-next=Q.front-nextB.p=Q.front-next;Q.front-next=p-nextC.p=Q.rear-next;p-next=Q,rear-nextD.p=Q-next;Q-next=p-next答案：B6、单选允许对队列进行的操作有OoA对队列中的元素排序B.取出最近进队的元素C.在队头元素

9、之前插入元素D.删除队头元素答案：D7、填空题当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用O排序。答案：快速；归并8、填空题在一个循环队列中，队首指针指向队首元素的（）位置。答案：前一个9、单选折半查找法适用于OoA,有序顺序表B有序单链表C.有序顺序表和有序单链表都可以D.无限制答案：A10、单选对一个算法的评价，不包括如下O方面的内容。A,健壮性和可读性B.并行性C.正确性D,时空复杂度答案：B11、单选具有n(n0)个结点的完全二叉树的深度为OoA.1og2(n)B.1og2(n)C.1og2(n)+

10、1D.1og2(n)1答案：C12、填空题由3个结点所构成的二叉树有O种形态。答案：513、单选线索二叉链表是利用O域存储后继结点的地址。A.Ichi1dB.dataC.rchi1dD.root答案：C14、填空题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为O,在表尾插入元素的时间复杂度为Oo答案：0(1)；0(n)15、填空题已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是()答案：将矩阵第i行全部置为016、问答?如下所示的有向图，回答下面问题：(1)该图是强连通的吗？若不是，给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。答案：(1)是强连通图17

11、、判断题单链表不是一种随机存储结构。答案：对18、填空题线性表(a1,a2,.,an)的顺序存储结构中，设每个单元的长度为1,元素ai的存储地址1OC(ai)为()。答案：1OC(a1)+(i-1)*119、单选对一个满二叉树，m个树叶，n个结点，深度为h,则OA.n=h+mB.h+m=2nC.m=h-1D.n=2h-1答案：D20、判断题主机以外的大部分硬件设备称为外围设备或外部设备，简称外设。答案：对21、问答题一棵度为2的树与一棵二叉树有何区别？答案：度为2的树从形式上看与二叉树很相似，但它的子树是无序的,而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二

12、叉树中即使是一个孩子也有左右之分。22、填空题数据结构是指数据及其相互之间的O,当结点之间存在M对N（M：N）的联系时，称这种结构为Oo答案：联系；图状结构23、单选O不含任何结点的空树。A,是一棵树；B.是一棵二叉树；C是一棵树也是一棵二叉树；D.既不是树也不是二叉树答案：C24、单选卫氏并殖吸虫生活史中幼虫发育过程是（）.A毛螺一胞蜘一二代雷蜘一尾蜘一囊蜘B.毛螺一胞蝴一雷坳一尾坳一囊坳C.毛蝴一二代胞拗一尾拗D,尾拗一二代胞蜘一尾蜘一囊蝴E.毛蜘一二代胞蜘一雷蝴一尾蜘一囊蜘答案：A25、单选设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为OA.2hB.2h

13、-1C.2h+1D.h+1答案：B26、填空题向栈中压入元素的操作是先（），后（）。答案：移动栈顶指针存入元素27、填空题带表头结点的空循环双向链表的长度等于（）。答案：028、填空题数据结构被形式地定义为（D,R）,其中D是（）的有限集合，R是D上的关系有限集合。答案：数据元素29、单选根据使用频率为5的字符设计的哈夫曼编码不可能是OA、000,001,010,011,1B、0000,0001,001,01,1C、000,001,01,10,11D、00,100,101,110,I11答案：D30、单选女，49岁，确诊2型糖尿病1年，予合理饮食和运动治疗并B服二甲双胭500mg,每日3次。查

14、体身高173cm,体重78kg,血压130/9OmmHg,心、肺和腹部检查未见异常。复查空腹血糖5.2mmo11,三餐后2小时血糖分别为11.4mmo1/1、13.1mmo11和12.6mmo11,下一步最合理的治疗是（）A.二甲双胭加大剂量B.改用胰岛素C.改用磺麻类降血糖药D.加用磺胭类降血糖药E,加用葡萄糖甘酶抑制剂答案：E31、单选判定一个栈ST（最多元素为m）为空的条件是OA.ST-top0B.ST-top=0C.ST-topmOD.ST-top=mO答案：B32、判断题刀鳏下颌骨延长，可超过胸鳍基部。答案：错33、问答题数据结构和数据类型两个概念之间有区别吗？答案：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。34、单选研究数据结构就是研究OOA.数据的逻辑结构B.数据的存储结构C数据的逻辑结构和存储结构D,数据的逻辑结构、存储结构及其基本操作答案：D35、问答题简述线性结构与非线性结构的不同点。答案：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。36、填空题n个结点无向完全图的的边数为（），n