在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下...

单项选择题在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（）。

A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

点击查看答案

你可能感兴趣的试题

1.单项选择题若一棵二叉树的高度（即层数）为h，则该二叉树（）。

A.2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点

点击查看答案

2.单项选择题 设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（）。

A.23 31 17 19 11 27 13 90 61
B.23 17 19 31 27 90 61 11 13
C.23 17 27 19 31 13 11 90 61
D.23 31 90 61 27 17 19 11 13

点击查看答案

3.单项选择题若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（）种。

A.4
B.5
C.6
D.24

点击查看答案

4.单项选择题 某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集F如下所示：
F={元件号→元件名称，（元件号，供应商）→库存量，供应商→供应商所在地}
分解后的关系模式可以达到（）。

A.1NF
B.2NF
C.3NF
D.4NF

点击查看答案

5.单项选择题 某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集F如下所示：
F={元件号→元件名称，（元件号，供应商）→库存量，供应商→供应商所在地}
关系存在冗余以及插入异常和删除异常等问题，为了解决这一问题需要将元件关系分解（）。

A.元件1（元件号，元件名称，库存量）、元件2（供应商，供应商所在地）
B.元件1（元件号，元件名称）、元件2（供应商，供应商所在地，库存量）
C.元件1（元件号，元件名称）、元件2（元件号，供应商，库存量）、元件3（供应商，供应商所在地）
D.元件1（元件号，元件名称）、元件2（元件号，库存量）、元件3（供应商，供应商所在地）、元件4（供应商所在地，库存量）

点击查看答案

6.单项选择题 某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集F如下所示：
F={元件号→元件名称，（元件号，供应商）→库存量，供应商→供应商所在地}
元件关系的主键为（）。

A.元件号，元件名称
B.元件号，供应商
C.元件号，供应商所在地
D.供应商，供应商所在地

点击查看答案

7.单项选择题若给定的关系模式为R，U={A，B，C}，F={AB→C，C→B}，则关系R（）。

A.有2个候选关键字AC和BC，并且有3个主属性
B.有2个候选关键字AC和AB，并且有3个主属性
C.只有一个候选关键字AC，并且有1个非主属性和2个主属性
D.只有一个候选关键字AB，并且有1个非主属性和2个主属性

点击查看答案

8.单项选择题关系规范化在数据库设计的（）阶段进行。

A.需求分析
B.概念设计
C.逻辑设计
D.物理设计

点击查看答案

9.单项选择题数据的物理独立性和逻辑独立性分别是通过修改（）来完成的。

A.外模式与内模式之间的映像、模式与内模式之间的映像
B.外模式与内模式之间的映像、外模式与模式之间的映像
C.外模式与模式之间的映像、模式与内模式之间的映像
D.模式与内模式之间的映像、外模式与模式之间的映像

点击查看答案

10.单项选择题 函数main()、f()的定义如下所示，调用函数f（）时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main函数中“print（x）”执行后输出的值为（）。

A.1
B.6
C.11
D.12

点击查看答案

延伸阅读

你可能感兴趣的试题