当前位置:首页计算机类等级考试计算机二级->对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为

  • A.N+1
  • B.N
  • C.(N+1)/2
  • D.N/2
答案: A
本题解析: 暂无解析
更新时间:2022-03-17 11:04
纠错

你可能感兴趣的试题

单选题

在Outlook2010中,如果需要经常给多位联系人发送相同内容的电子邮件,最佳的方法是:

  • A.给一位联系人发送邮件后,转发给其他联系人
  • B.给每位联系人分别发送邮件
  • C.将这些联系人创建为一个联系人组,给这个联系人组发送邮件
  • D.将多位联系人同时添加到电子邮件的收件人栏中,并发送邮件
查看答案
单选题

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为

  • A.N+1
  • B.N
  • C.(N+1)/2
  • D.N/2
查看答案
单选题

在创建数据库结构时,给该表指定了主索引,这属于数据完整性中的


  • A.参照完整性
  • B.实体完整性
  • C.域完整性
  • D.用户定义完整性
查看答案
单选题

在创建数据库结构时,为该表中一些字段建立普通索引,其目的是( )。

  • A.改变表中记录的物理顺序
  • B.为了对表进行实体完整性约束
  • C.加快数据库表的更新速度
  • D.加快数据库表的查询速度
查看答案
单选题

数据库系统中对数据库进行管理的核心软件是( )。

  • A.DBMS
  • B.DB
  • C.OS
  • D.DBS
查看答案
单选题

设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置 " 参照完整性规则 " ,为此要求这两个表( )。

  • A.在父表连接字段上建立普通索引,在子表连接字段上建立主索引
  • B.在父表连接字段上建立主索引,在子表连接字段上建立普通索引
  • C.在父表连接字段上不需要建立任何索引,在子表连接字段上建立普通索引
  • D.在父表和子表的连接字段上都要建立主索引
查看答案
单选题

关系运算中的选择运算是( )。

  • A.从关系中找出满足给定条件的元组的操作
  • B.从关系中选择若干个属性组成新的关系的操作
  • C.从关系中选择满足给定条件的属性的操作
  • D.A 和 B都对
查看答案
单选题

在指定字段或表达式中不允许出现重复值的索引是( )。

  • A.惟一索引
  • B.惟一索引和候选索引
  • C.惟一索引和主索引
  • D.主索引和候选索引
查看答案
单选题

在 Visual FoxPro 中,下列关于删除记录的描述中正确的是 ( )。

  • A.SQL的 DELETE命令在删除数据库表中的记录之前,不需要用 USE命令打开表
  • B.SQL的 DELETE命令和传统 Visual FoxPro 的 DELETE命令在删除数据库表中的记录之前, 都需要用 USE命令打开表
  • C.SQL的 DELETE命令可以物理地删除数据库表中的记录,而传统 Visual FoxPro 的 DELETE 命令只能逻辑删除数据库表中的记录
  • D.传统 Visual FoxPro 的 DELETE命令在删除数据库表中的记录之前不需要用 USE命令打开 表
查看答案
单选题

在 Visual FoxPro 中,如果希望跳出 SCAN … ENDSCAN循环体、执行 ENDSCAN 后面的语句,应使用( )。

  • A.LOOP语句
  • B.EXIT 语句
  • C.BREAK语句
  • D.RETURN语句
查看答案

相关题库更多>