2018年计算机二级考试C语言章节习题答案二
2018年计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试C语言章节习题答案,希望能帮到大家,想了解更多资讯,请关注出国留学网的及时更新哦。2018年计算机二级考试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... [ 查看全文 ]2018年计算机二级考试C语言章节习题答案二的相关文章