主要讲讲408怎么复习

来源：蜘蛛抓取(WebSpider) 时间：2017-10-01 16:01 标签：

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

签箌排名：今日本吧第个签到

本吧因你更精彩，明天继续来努力！

成为超级会员使用一键签到

成为超级会员，赠送8张补签卡

点击日历上漏签日期即可进行补签。

超级会员单次开通12个月以上赠送连续签到卡3张

该楼层疑似违规已被系统折叠 

王道408冲刺班与真题讲解更新中


该樓层疑似违规已被系统折叠 


扫二维码下载贴吧客户端

我要回帖

 

随机推荐