06级北京理工大学珠海学院计算机专业数据结构期末A卷
北京理工大学珠海学院
2008 ~ 2009学年第一学期《数据结构》期末试卷(A)
年级专业
班级 学号 姓名_________

适用年级专业:__06计算机科学与技术专业___ 试卷说明:闭卷,120分钟,草稿纸一张
诚信考试承诺书
本人郑重承诺:
本次考试是我真实水平的反映,不存在抄袭及其它违纪行为。
承诺人签字:
年 月 日
一、选择题(四选一)(每题1分,共20分)
1、向顺序栈中压入新元素时,应当( )。
A.先移动栈顶指针,再存入元素 B.先存入元素,再移动栈顶指针 C.先后次序无关紧要 D.同时进行
2、设有一个10阶的对称矩阵A[10][10],采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中,A[0][0]存入B[0]中,则A[8][5]在B[ ]中( )位置。
A.32 B.33 C.41 D.65 3、线性链表不具有的特点是( )。
A.随机访问 B.不必事先估计所需存储空间大小 C.插入与删除时不必移动元素 D.所需空间与线性表长度成正比
4、具有65个结点的完全二叉树的高度为( )。(根的层次号为1)
A.8 B.7 C.6 D.5
5、若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次
数最少。
A.直接插入排序 B.快速排序
06级北京理工大学珠海学院计算机专业数据结构期末A答案_理学_高等教育_教育专区。06级北京理工大学珠海学院计算机专业数据结构期末A答案...
2014 北京理工大学珠海学院计算机专业数据结构培训资料 C 期末试卷(A 卷) 卷面总分:100 分 答题时间:120 分钟 专业 题号 得分 一 年级 二 班级 三四 姓名 ...
北京理工大学珠海学院计算机专业数据结构培训资料A卷_IT/计算机_专业资料。北京理工大学珠海学院计算机专业数据结构培训资料A卷数据结构试卷 数据结构试卷 A 题号 一...
计算机学院 060 级计算机科学技术专业《数据结构》A 卷答案与评分标准 一、选择题(每题 1 分,答对得分,答错不扣分,共 20 分) 1B 2C 3A 4C 5A 6B 7C 8A ...
《数据结构》试卷 B 数据结构》题得号分一二三四五总分 得分 评卷人 一、选择题(每题 1 分,20 分) 选择题( 1、线性表的顺序存储结构是一种( )的存储结构...
北京理工大学珠海学院计算机专业数据结构培训资料B参考答案北京理工大学珠海学院计算机专业数据结构培训资料B参考答案隐藏>> 参考答案评分标准 数据结构 B 参考答案评分...
北京理工大学珠海学院《操作系统(A)》期末试卷A标准答案(2011-11-25)-龚友明_电脑基础知识_IT/计算机_专业资料。2011-2012学年第一学期《操作系统(A)》期末...
假定有一棵二叉树,双分支结点数为15,单分支结点数为30,则叶子结点数为( A、15 B、16 C、17 D、47 北京理工大学珠海学院计算机学院 “数据结构”课程组编制 ...
装…… 北京理工大学珠海学院 2011 ~ 2012 学年第一学期《单片机原理及接口技术(A) 》 期末试卷(A) 诚信声明专业: 考场是严肃的,作弊是可耻的,对作弊人的...
北理工珠海学院_《操作系统(A)》期末试卷A_文学_...涉及到( )这一重要数据结构, 这是进程存在的唯一...A. 计算机系统发生重大故障 B. 资源个数远远小于...
热门文档