点击查看：2018年3月计算机二级C语言章节练习题及答案汇总

　　第1章 程序设计基本概念

　　1.2 算法

　　1[单选题] 线性表常采用的两种存储结构是(　　)。

　　A.散列方法和索引方式

　　B.链表存储结构和数组

　　C.顺序存储结构和链式存储结构

　　D.线性存储结构和非线性存储结构

　　参考答案：C

　　参考解析：线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

　　2[单选题] 程序设计的任务包括(　　)。

　　A.编写程序代码并上机调试

　　B.确定所用数据结构

　　C.确定所用算法

　　D.以上选项均正确

　　参考答案：D

　　参考解析：程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的任务包括选项A)、B)、c) 等方面。

　　3[填空题]

　　在最坏情况下，堆排序需要比较的次数为_________。

　　参考解析：O(nlog2n)

　　【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。

　　4[单选题] 下列关于栈的描述中，正确的是(　　)。

　　A.在栈中只能插入元素

　　B.在栈中只能删除元素

　　C.只能在一端插入或删除元素

　　D.只能在一端插入元素，而在另一端删除元素

　　参考答案：C

　　参考解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素：栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

　　5[单选题] 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有(　　)个。

　　A.89

　　B.93

　　C.99

　　D.100

　　参考答案：C

　　参考解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

　　6[单选题] 对下列二叉树进行中序遍历的结果是(　　)。

2018年等考报考资讯

2018等考各科通关技巧

2018各科最新预测试卷

2018等考各科备考资料