红河学院《C语言程序设计》2021-2022学年第一学期期末试卷.docVIP

PAGE PAGE 8 红河学院《C语言程序设计》 2021-2022学年第一学期期末试卷 一、选择题（20分） 1、计算机算法必须具备【 】这三个特性。 A、可执行性、可移植性、可扩充性 B、可执行性、确定性、有穷性 C、确定性、有穷性、稳定性 D、易读性、稳定性、安全性 2、以下与数据的存储结构无关的术语是【 】。 A、循环队列 B、链表 C、哈希表 D、栈 3、 链表不具有的特点是【 】 A、插入、删除不需要移动元素 B、可随机访问任一元素 C、不必事先估计存储空间 D、所需空间与线性长度成正比 4、若某线性表中最常用的操作是取第i个数据元素，则采用【 】存储方式最节省时间。 A、单链表 B、顺序表 C、单循环链表 D、双链表 5、非空的循环单链表head的尾结点p满足【 】 A、p-next==head B、p-next==NULL C、p==NULL D、p==head 6、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是【 】 A、p-next=s;s-next=p-next; B、s-next=p-next;p-next=s; C、p-next=s;p-next=s-next; D、p-next=s-next;p-next=s; 7、一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是【 】 A、不确定 B、n-i+1 C、i D、n-i 8、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为【 】 A、(rear-front+m)%m B、rear-front+1 C、rear-front-1 D、(rear-front)%m 9、对于栈操作数据的原则是【 】。 A、先进先出 B、后进先出 C、后进后出 D、不分顺序 10、栈和队列的共同点是【 】。 A、都是先进先出 B、都是先进后出 C、只允许在端点处插入和删除元素 D、没有共同点 11、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为【 】。 A、5 B、6 C、7 D、8 12、树型结构最适合用来描述【 】。 A、有序的数据元素 B、无序的数据元素 C、数据元素之间的具有层次关系的数据 D、数据元素之间没有关系的数据 13、具有10个叶结点的二叉树中有【 】个度为2的结点。 A、8 B、9 C、10 D、ll 14、在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该【 】。 A、只有左子树上的所有结点 B、只有左子树上的部分结点 C、只有右子树上的所有结点 D、只有右子树上的部分结点 15、利用二叉链表存储树，则根结点的右指针是【 】。 A、指向最左孩子 B、指向最右孩子 C、空 D、非空 16、下列陈述中正确的是【 】。 A、二叉树是度为2的有序树 B、二叉树中结点只有一个孩子时无左右之分 C、二叉树中必有度为2的结点 D、二叉树中最多只有两棵子树，并且有左右之分 17、要连通具有n个顶点的有向图，至少需要【 】条边。 A、n-l B、n C、n+l D、2n 18、已知一组关键字为 {25,48,36,72,79,82,23,40,16,35}其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是【 】。 A、{25,36,48,72,23,40,79,82,16,35} B、{25,36,48,72,16,23,40,79,82,35} C、{25,36,48,72,16,23,35,40,79,82} D、{16,23,25,35,36,40,48,72,79,82} 19、静态查找表与动态查找表的根本区别在于【 】。 A、它们的逻辑结构不同 B、施加在其上的操作不同 C、所包含的数据元素类型不同 D、存储实现不一样 20、用孩子兄弟链表表示一棵树，若要找到结点X的第5个孩子，只要先找到X的第一个孩子，然后【 】。 A、从孩子域指针连续扫描5个结点即可 B、从孩子域