A、 O(n)
B、 O(n2)
C、 O(log2n)
D、 O(nlog2n)
答案:C
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
A、 O(n)
B、 O(n2)
C、 O(log2n)
D、 O(nlog2n)
答案:C
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
A. 4
B. 5
C. 6
D. 7
解析:【解析】fun函数是一个递归函数,调用f(3),参数n=3,返回f(3-1)+3 = f(2)+3 =f(1)+2+3 = f(0)+1+2+3 = 0+6 = 6。答案选择C选项。
A. 0
B. 1
C. 2
D. 3
解析:【解析】“++”和“--”运算,当以前缀形式出现时,则先进行加一或减一操作,再进行其他运算,当以后缀形式出现时,则先进行其他运算,再进行加一或减一操作。a初始定义为1,b为0,执行--a,a的值变为0,--a的值也为0,即if判断为假,执行b+=2,输出b的值为2。答案选择C选项。
A. 数据约束
B. 数据类型
C. 关系运算
D. 查询
解析:【解析】在数据库系统中的数据模型有三个要素:数据结构、数据操作和数据的约束条件。答案选择A选项。
A. 一致性
B. 分类性
C. 多态性
D. 标识唯一性
解析:【解析】对象的基本特点有:①标识惟一性,是指对象是可区分的;②分类性,是指可将具有相同属性和操作的对象抽象成类;③多态性,是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的结果。不同的对象,收到同一消息可以产生不同的结果;④封装性,是指对象的内部对外不可见,在外面不可直接使用对象的处理能力,也不能直接修改对象的内部状态;⑤模块独立性,是指模块内部各部分及模块间的关系的一种衡量标准。答案选择A选项。
A. 栈是先进先出
B. 队列是先进后出
C. 队列允许在队尾删除元素
D. 栈在栈顶删除元素
解析:【解析】线性表是由n个元素组成的一种线性结构,栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列是指允许在一端进行插入、而在另一端进行删除的线性表,按照“先进先出”的原则组织数据。答案选择D选项。
A. Qian,f,95,92
B. Qian,f,85,90
C. Zhao,f,95,92
D. Zhao,m,85,90
解析:【解析】在C语言中,相同类型的结构体变量可以通过等号直接赋值,它会将对应成员一一对应赋值。所以,本题声明并初始化了两个STU结构体变量a和b,然后将a赋给b, 后逐个输出b的各个成员,其实就是初始化a的内容。答案选择D选项。
A. 属性
B. 键
C. 关系
D. 域
解析:【解析】
A. -1
B. NULL
C. 1
D. 0
解析:【解析】因为x=14,y=15都是非零整数,因此x||y = 1。又因为'A'+32='a',知w<'a'也为真,因此(x||y)&&(w<'a')的值为1。答案选择C选项。
A. 项错误,表达错误;
B. 项错误,E后面应为整数,不能是小数;
C. 项错误;字符斜杠的表示方法为'\\',因为第一个\表示是转义字符;
D. 字符串:"\007"
E. 后面应为整数,不能是小数;C项
解析:【解析】
A. 队列属于非线性表
B. 队列在队尾删除数据
C. 队列按“先进后出”进行数据操作
D. 队列按“先进先出”进行数据操作
解析:【解析】队列是操作受限的线性表:队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。答案选择D选项。