龙源期刊网 http://www.qikan.com.cn 教育部考试中心NERE重难点真题点评三级数据库篇 作者： 来源：《电脑爱好者》2010年第06期 果果:时间过得真快,3月27日2010年上半年全国计算机等级考试马上到来。近期本刊邀请教育部考试中心分别对2009下半年全国计算机等级考试的四级数据库工程师、四级网络工程师、二级C语言、二级VFP等进行了真题点评,本期再以报考人数较多的三级数据库重难点进行本系列真题点评收尾,希望给大家带来帮助,祝大家在考试中取得好成绩! 典型试题分析: (12)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短? A)线性表按顺序方式存储,查找关键码值为900的结点 B)线性表按链接方式存储,查找关键码值为900的结点 C)线性表按顺序方式存储,查找线性表中第900个结点 D)线性表按链接方式存储,查找线性表中第900个结点 本题考查的知识点是顺序存储和链接存储这两种主要存储结构的特点,以及线性表的查找运算的实现方法。 由于题目中没有说明线性表的结点是否已按关键码值排好序,所以选项A尽管是按顺序方式存储的,也只能进行顺序查找,本题情况下大约需要进行500次关键码值的比较。选项B线性表是按链接方式存储的,需要在表中进行顺序查找,约需进行500次关键码值比较。C选项是顺序方式存储的线性表,因此可以通过计算直接确定其中第i个结点的存储地址,直接找到所要求的结点。D选项按链接方式存储,不能通过计算直接确定其中第i个结点的存储地址,必须沿着链接一个个地访问结点,需要访问900个结点才能找到所要求的结点。 答案是C。该题难度0.6,难度较适中。 本文来源：https://www.wddqw.com/doc/63c8b6a5abea998fcc22bcd126fff705cc175cca.html