不凡考网

用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数

  • 下载次数:
  • 支持语言:
  • 1136
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    独立性(independence)、发展阶段、技术管理(technical management)、关键字、主要特征(main features)、交换网(switching network)、拒绝执行、关键码、插入排序法(insertion sort)、广域网技术

  • [单选题]用直接插入排序法(insertion sort)对下面四个序列由小到大进行排序,元素比较次数最少的是( )。

  • A. 88、90、36、90、96、53、41、57
    B. 22、50、11、34、65、94、21、47
    C. 23、25,46、50、80、69、90、94
    D. 90、85、14、43、73、21、52、96

  • 查看答案&解析
  • 举一反三:
  • [单选题]如果两个实体之间的联系是M:N,则在转换成关系模型时,如何引入第三个交叉关系?
  • A. 需要
    B. 不需要
    C. 无所谓
    D. 将两个实体合并

  • [单选题]设S AVG(SNO, AVG_GRADE)是一个基于SC表定义学生号和他的平均成绩的视图。下面对该视图的操作语句中,哪个(些)不能正确执行?( )
  • A. Ⅰ. UPDATE S_AVG SETAVG_GRADE=90 WHERE SNO='2004010601';
    B. Ⅱ. SELECT SNO, AVG_GRADEFROM S_AVG WHERE SNO='2004010601';
    C. Ⅲ. INSERT INTO S_AVG VALUES('2004010618', 88);
    D. A) 仅Ⅰ和Ⅲ
    E. B) 仅Ⅱ
    F. C) 仅Ⅱ和Ⅲ
    G. D) 都不能
    H.

  • [单选题]哪种广域网技术是在 X.25 公用分组交换网的基础上发展起来的?
  • A. ATM
    B. 帧中继
    C. ADSL
    D. 光纤分布式数据接口

  • [单选题]按宏观上信息管理的主要特征可把信息管理划分为哪三个主要发展阶段?
  • A. 传统管理时期、技术管理时期和资源管理时期
    B. 传统管理时期、资源管理时期和技术管理时期
    C. 单项管理时期、综合管理时期和系统管理时期
    D. 技术管理时期、系统管理时期和综合管理时期

  • [单选题]下列关于关系数据库视图的说法中,哪些是正确的?Ⅰ. 视图是关系数据库三级模式中的内模式。
  • A. Ⅱ. 视图能够对机密数据库提供一定的安全保护。
    B. Ⅲ. 视图对重构数据库提供了一定程度的逻辑独立性。
    C. Ⅳ. 对视图的一切操作最终都要转换为对基本表的操作。
    D. Ⅴ. 所有的视图都是可以更新的。
    E. Ⅰ、Ⅱ和Ⅲ
    F. Ⅱ、Ⅲ和Ⅳ
    G. Ⅱ、Ⅲ、Ⅳ和Ⅴ
    H. 都正确

  • [单选题]实施BSP研究的主要活动中应包括多项活动内容,其中最基础的活动应该是( )。Ⅰ.定义企业过程
  • A. 定义数据类
    B. 成果报告
    C. 定义信息结构
    D. Ⅰ和Ⅱ
    E. Ⅱ和Ⅲ
    F. Ⅰ和Ⅲ
    G. Ⅲ和Ⅳ

  • [单选题]临界区是指并发进程中访问共享变量的
  • A. 管理信息段
    B. 信息存储段
    C. 数据段
    D. 程序段

  • [单选题]在关系模型中,“关系中不允许出现相同的元组”的约束是通过______实现的。
  • A. 候选键
    B. 主键
    C. 外键
    D. 一般键

  • 本文链接:https://www.zhukaozhuanjia.com/download/kjd4e3.html
  • 推荐阅读
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2