工程硕士408计算机学科专业基础综合考点精讲及复习指导.pdf

数据结构 第一章　线性表 （１） 第二章　栈、队列和数组 （２６） 第三章　树与二叉树 （４０） 第四章　图 （５４） 第五章　查找 （６７） 第六章　排序 （８７） 《数据结构》考点过关必做习题 考点内容 重要等级 考试题型 复习提示 深入了解线性表中数据元素之间 考点１线性表的定义 ★☆☆☆☆ 选择题 的关系 理解体会顺序表上基本操作实现 考点２线性表的顺序存储结构 ★★★☆☆ 选择题 的特征 考点３线性表的链式存储结构 ★★★★☆ 选择题 理解两种结构操作的不同 综合 应用线性表解决具体问题并编写 考点４线性表的应用 ★★★★★ 应用题 相关算法 一、单项选择题 １．在下列关于线性表的叙述中，正确的是　　　　。 Ａ．线性表的逻辑顺序与物理顺序总是一致的 Ｂ．线性表的顺序存储表示优于链式存储表示 Ｃ．线性表若采用链式存储表示时所有存储单元的地址可连续可不连续 Ｄ．每种数据结构都应具备三种基本运算：插入、删除和查找 ２．在线性表中的每一个表元素都是数据对象，他们是不可再分的　　　　。 Ａ．数据项　　　　Ｂ．数据记录　　　　Ｃ．数据元素　　　　Ｄ．数据字段 — １— 考试点（ｗｗｗ．ｋａｏｓｈｉｄｉａｎ．ｃｏｍ）名师精品课程　电话：４００６８８５３６５ ３．对于顺序存储的线性表，其算法的时间复杂度为Ｏ（１）的运算应是　　　　。 Ａ．将ｎ个元素从小到大排序 Ｂ．从线性表中删除第ｉ个元素（１ ｉｎ） ≤≤ Ｃ．查找第ｉ个元素（１ ｉｎ）　　　 ≤≤ Ｄ．在第ｉ个元素后插入一个新元素（１ ｉｎ） ≤≤ ４．下面的叙述正确的是　　　　。 Ａ．线性表在链式存储时，查找第ｉ个元素的时间同ｉ的值无关 Ｂ．线性表在链式存储时，查找第ｉ个元素的时间同ｉ的值成反比 Ｃ．线性表在顺序存储时，查找第ｉ个元素的时间同ｉ的值成正比 Ｄ．线性表在顺序存储时，查找第ｉ个元素的时间同ｉ的值无关 ５．通常查找线性表数据元素的方法有　１　和　２　两种方法，其中　１　是一种值 适合于顺序存储结构但　３　的方法；而　２　是一种对顺序和链式存储结构均使用的 方法。 （１）Ａ．顺序查找　　 Ｂ．循环查找　　Ｃ．条件查找　　 Ｄ．折半查找