黑龙江工程学院《c语言程序设计》2018-2019学年第一学期期末试卷.docVIP

姓名： 班级： 成绩： PAGE PAGE 6 黑龙江工程学院《c语言程序设计》 2018-2019学年第一学期期末试卷 一、选择题（20分） 1、计算机算法指的是【 】。 A、计算方法 B、 排序方法 C、解决问题的步骤序列 D、调度方法 2、从逻辑上可以把数据结构分为【 】两大类。 A、动态结构、静态结构 B、顺序结构、链式结构 C、线性结构、非线性结构 D、初等结构、构造型结构 3、以下与数据的存储结构无关的术语是【 】。 A、循环队列 B、链表 C、哈希表 D、栈 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用【 】存储方式最节省时间。 A、顺序表 B、双链表 C、带头结点的双循环链表 D、单循环链表 5、双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为【 】。 A、p-llink=q; q-rlink=p; p-llink-rlink=q; q-llink=p-llink; B、q-llink=p-llink; p-llink-rlink=q; q-rlink=p; p-llink=q-rlink; C、q-rlink=p; p-rlink=q; p-llink-rlink=q; q-rlink:=p; D、p-llink-rlink=q; q-rlink=p; q-llink=p-llink; p-llink=q; 6、对于栈操作数据的原则是【 】 A、先进先出 B、后进先出 C、后进后出 D、不分顺序 7、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？【 】 A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6 8、用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时【 】 A、仅修改队头指针 B、仅修改队尾指针 C、队头、队尾指针都要修改 D、队头,队尾指针都可能要修改 9、递归过程或函数调用时，处理参数及返回地址，要用一种称为【 】的数据结构。 A、队列 B、多维数组 C、栈 D、线性表 10、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为【 】。 A、(rear-front+m)%m B、rear-front+1 C、rear-front-1 D、(rear-front+1)%m 11、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是【 】。 A、(rear+1) MOD n==front B、rear==front C、rear+1==front D、(rear-l) MOD n==front 12、栈和队都是【 】。 A、顺序存储的线性结构 B、链式存储的非线性结构 C、限制存取点的线性结构 D、限制存取点的非线性结构 13、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为【 】。 A、5 B、6 C、7 D、8 14、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是【 】 A、9 B、11 C、15 D、不确定 15、设给定权值总数有n 个，其哈夫曼树的结点总数为【 】。 A、不确定 B、2n C、2n+1 D、2n-1 16、一个具有1025个结点的完全二叉树的高h为【 】 A、11 B、10 C、11至1025之间 D、10至1024之间 17、具有12个记录的序列，采用冒泡排序最少的比较次数是【 】。 A、1 B、144 C、11 D、66 18、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为【 】。 A、CBEFDA B、FEDCBA C、CBEDFA D