数据结构真题2006年下半年.docVIP

  • 2
  • 0
  • 约5.08千字
  • 约 6页
  • 2020-12-18 发布于广东
  • 举报
数据结构真题2006年下半年 (总分150,考试时间90分钟) 一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。 1. 数据结构是 ( ) A. 一种数据类型 B. 数据的存储结构 C. 一组性质相同的数据元素的集合 D. 相互之间存在一种或多种特定关系的数据元素的集合 2. 算法分析的目的是 ( ) A. 辨别数据结构的合理性 B. 评价算法的效率 C. 研究算法中输入与输出的关系 D. 鉴别算法的可读性 3. 在线性表的下列运算中,不改变数据元素之间结构关系的运算是 ( ) A. 插入 B. 删除 C. 排序 D. 定位 4. 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( ) A. 3,2,6,1,4,5 B. 3,4,2,1,6,5 C. 1,2,5,3,4,6 D. 5,6,4,2,3,1 5. 设串s1=Data Structures、with Java,s2=it,则子串定位函数index(s1,s2)的值为 ( ) A. 15 B. 16 C. 17 D. 18 6. 二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为 ( ) A. 1207

文档评论(0)

1亿VIP精品文档

相关文档