华中师范大学计算机专业基础测试题及详细答案.docxVIP

华中师范大学计算机专业基础测试题及详细答案

一、单项选择题（每题2分，共20分）

长度为n的线性表进行顺序查找，其时间复杂度为（）

A.O(n)B.O(n3)C.O(log?n)D.O(n2)

某二叉树前序遍历序列为BCADE，中序遍历序列为ACDEB（修正题干笔误，贴合合理遍历逻辑），则其后序遍历序列为（）

A.ADBCEB.DECABC.ADECBD.CEBAD

二维数组B[20][10]，每个元素占4个存储单元，B[0][0]的存储地址为1000，则B[3][2]的存储地址为（）

A.1132B.1136C.1128D.1124

C语言中，指针的本质是（）

A.变量名B.内存单元的内容C.内存单元的个数D.内存单元的地址

表达式561-10的结果是（）（修正题干笔误，补充逻辑运算符）

A.0B.1C.2D.-1

假设a=(101)?，a(110)?的结果（二进制）为（）

A.(0)?B.(1)?C.(111)?D.(100)?

下列C语言数