正确答案: C

23、25,46、50、80、69、90、94

题目：用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。

解析：直接插入排序的基本算法是：当插入第i(i>=1)个对象时，前面的a[0]，a[1] ……a[i-1]已经排好序，这时，用a[i]的关键码与a[i-1]，a[i-2]，……的关键码顺序进行比较，找到插入位置即将a[i]插入，原来位置上的对象则向后移。因此，直接插入排序法的关键码比较次数与对象的初始排列有关(若第i个对象之前的i-1个对象已经按顺序排好，则只需与第i-1号对象比较后即可停止比较，故比较次数较少)。对于本题来说，选项A． 中i可以取2，选项B． 中i可以取2，选项C． 中i可以取5，选项D． 中i可以取1。因此本题选择选项C． 。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]如果两个实体之间的联系是M：N，则在转换成关系模型时，如何引入第三个交叉关系?

需要

解析：解析：两实体间的联系是M：N时，关系模型是多对多联系。在转换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就是增加一个关系表示联系，其中纳入M方和N方的关键字。

[单选题]设S AVG(SNO, AVG_GRADE)是一个基于SC表定义学生号和他的平均成绩的视图。下面对该视图的操作语句中，哪个(些)不能正确执行?( )

[单选题]哪种广域网技术是在 X.25 公用分组交换网的基础上发展起来的？

帧中继

[单选题]按宏观上信息管理的主要特征可把信息管理划分为哪三个主要发展阶段?

传统管理时期、技术管理时期和资源管理时期

解析：解析：按宏观上信息管理的主要特征可把信息管理划分为传统管理时期、技术管理时期和资源管理时期3个主要发展阶段。

[单选题]下列关于关系数据库视图的说法中，哪些是正确的？Ⅰ. 视图是关系数据库三级模式中的内模式。

Ⅱ、Ⅲ和Ⅳ

解析：解析：视图是定义在基本表之上的，对视图的一切操作最终也要转换为对基本表的操作；视图对重构数据库提供了一定程度的逻辑独立性；视图能对机密数据提供安全保护。视图在更新操作时，有一定的条件限制，如果不满足条件，则拒绝执行该操作。

[单选题]实施BSP研究的主要活动中应包括多项活动内容，其中最基础的活动应该是( )。Ⅰ．定义企业过程

Ⅰ和Ⅱ

[单选题]临界区是指并发进程中访问共享变量的

程序段

解析：解析：相关临界区是指并发进程中涉及到相同变量的那些程序段。

[单选题]在关系模型中，“关系中不允许出现相同的元组”的约束是通过______实现的。

主键