文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 06级北京理工大学珠海学院计算机专业数据结构期末A卷
侵权投诉

06级北京理工大学珠海学院计算机专业数据结构期末A卷

06级北京理工大学珠海学院计算机专业数据结构期末A卷

北京理工大学珠海学院

2008 ~ 2009学年第一学期《数据结构》期末试卷(A)

年级专业

班级 学号 姓名_________

06级北京理工大学珠海学院计算机专业数据结构期末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.快速排序

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email