友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 共 8 页 昆明理工大学 2016 年硕士研究生招生入学考试试题(A 卷) 考试科目代码:818 考试科目名称 :计算机学科专业基础综合 考生答题须知 1. 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。 请考生务必在答题纸上写清题号。 2. 评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。 3. 答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。 4. 答题时不准使用涂改液等具有明显标记的涂改用品。 数据结构部分 一、单项选择题(共 25 题,每题 1 分,共 25 分) 1. 对一个算法的评价,不包括如下( )方面的内容。 (A).健壮性和可读性 (B)并行性 (C)正确性 (D)时空复杂度 2. 对线性表,在下列哪种情况下应当采用链表表示?( ) (A)经常需要随机地存取元素 (B)经常需要进行插入和删除操作 (C)表中元素需要占据一片连续的存储空间 (D)表中元素的个数不变 3. 下面程序段的时间复杂度是( )。 j=0; s=0; while (snext=p->next->next (B) p=p->next (C) p=p->next->next (D) next=p 6. 若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算,则采用 ( )存储方式最省时间。 (A) 顺序表 (B) 双链表 (C )带头结点的双循环链表 (D) 单循环链表 7. 用链接方式存储的队列,在进行插入运算时( ). (A) 仅修改头指针 (B) 头、尾指针都要修改 (C ) 仅修改尾指针 (D) 头、尾指针可能都要修改 8. 在顺序栈中,假定以高端地址作为栈底,以 top 作为栈顶,则当做出栈处理时,top 的变化 为( )。 (A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+1
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|