蚌埠医学院《C语言程序设计》2016-2017学年第一学期期末试卷.docVIP

PAGE PAGE 7 蚌埠医学院2016-2017学年第一学期期末试卷 《C语言程序设计》 学院： 专业： 学号： 姓名： 一、选择题（共20分） 1、数据结构指的是【 】。 A、存在一对一关系的数据元素的结合 B、存在一对多关系的数据元素的结合 C、存在多对多关系的数据元素的结合 D、是相互之间存在一种或多种特定关系的数据元素的集合 2、从逻辑上可以把数据结构分为【 】两大类。 A、动态结构、静态结构 B、顺序结构、链式结构 C、线性结构、非线性结构 D、初等结构、构造型结构 3、以下与数据的存储结构无关的术语是【 】。 A、栈 B、循环队列 C、链表 D、哈希表 4．一个无向连通图的生成树是含有该连通图的全部顶点的【 】。 A、极小连通子图 B、极小子图 C、极大连通子图 D、极大子图 5、若某线性表中最常用的操作是取第i个数据元素，则采用【 】存储方式最节省时间。 A、单链表 B、顺序表 C、单循环链表 D、双链表 6、为了方便地在线性结构的数据中插入一个数据元素，则其数据结构宜采用【 】方式。 A、顺序存储 B、链式存储 C、索引存储 D、散列存储 7、二分查找算法适用的表最好是【 】。 A、关键字有序的链接表 B、链接表但关键字不一定有序 C、关键字有序的顺序表 D、顺序表但关键字不一定有序 8、若深度为5的完全二叉树的第5层（根节点在0层）有3个叶结点,则该二叉树一共有【 】个结点。 A、18 B、34 C、35 D、66 9、【 】遍历二叉排序树的结点就可以得到排好序的结点序列。 A、前序 B、中序 C、后序 D、广度优先 10、下列说法中不正确的是【 】。 A、图的遍历过程中每一顶点仅被访问一次 B、遍历图的基本方法有深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站两种 C、图的深度优先有哪些信誉好的足球投注网站的方法不适用于有向图 D、图的深度优先有哪些信誉好的足球投注网站是一个递归过程 11、已知一个有向图如下所示，则从顶点a出发进行深度优先遍历，不可能得到的序列为【 】。 b b a c e f d A、adbefc B、adcefb C、adcbfe D、adefcb 12、设无向图G=(V,E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是【 】。 A、G’为G的连通分量 B、G’为G的无环子图 C、G’为G的子图 D、G’为G的极小连通子图且V=V’ 13、当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为【 】。 A、左子树的叶子结点 B、左子树的分支结点 C、右子树的叶子结点 D、右子树的分支结点 14、若用起泡法对关键字序列22,17,13,10,8,6从小大大进行排序，则需要交换的总次数是【 】。 A、3 B、6 C、12 D、15 15、顺序查找法适合于储存结构为【 】的线性表。 A、散列储存 B、索引存储 C、顺序储存或链式存储 D、压缩储存 16、若待排序的元素序列基本有序，则效率最高的排序方法是【 】。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 17、若果某个算法中需要记录某些数据的，在使用这些数据时，需要按照记录先后的反向顺序来访问这些数据，这时需要用到一种称为【 】的数据结构。 A、队列 B、多维数组 C、栈 D、线性表 18、若二叉树的层次从0开始，则在二叉树的第i(i0)层最多有【 】个结点。 A、2i+1-1 B、2i C、2i+1 D、2i+1+1 19、根据查找算法对查找表的基本操作不同，可以将查找分为【 】。 A、关键字查找和非关键字查找 B、静态查找和动态查找 C、顺序查找和折半（二分）查找 D、Hash（哈希）查找与一般查找 20、排序算法的稳定性考虑的是【 】。 A、排序过程中涉及的储存位置 B、排序过程中涉及的数据储存方式 C、排序结果中相等关键字对应记录的位置 D、