16年设计研究生昆明理工计算机818考试题目和答案解析.docVIP

word 资料下载可编辑 专业技术资料 昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称 ：计算机学科专业基础综合 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 数据结构部分 单项选择题（共25题，每题1分，共25分） 对一个算法的评价，不包括如下（ ）方面的内容。 (A)．健壮性和可读性 （B）并行性 （C）正确性 （D）时空复杂度 ?对线性表，在下列哪种情况下应当采用链表表示？( ) （A）经常需要随机地存取元素 （B）经常需要进行插入和删除操作 （C）表中元素需要占据一片连续的存储空间 （D）表中元素的个数不变 当数据在存储单元不连续时，采用链表比较好，连续时线性好 下面程序段的时间复杂度是（ ）。 j=0; s=0; while (sn) { j++; s=s