编程笔试题及答案解析图-复习精华.docxVIP

编程笔试题及答案解析图-复习精华

一、单项选择题（共10题，每题5分，满分50分）

1.下列关于时间复杂度的描述中，正确的是：

A.算法执行过程中所执行的基本运算次数与问题的规模成线性关系

B.冒泡排序在最坏情况下的时间复杂度为O(n)

C.二分查找算法在有序数组中查找元素，其时间复杂度为O(n)

D.快速排序算法在最坏情况下的时间复杂度为O(n^2)

答案：D

2.在Java中，以下关于String类的描述，错误的是：

A.String类是不可变的（immutable）

B.Stringstr=hello;str=world;此时内存中创建了两个字符串对象

C.使用StringBuffer进行字符串拼接操作效率通常高于String

D.Stringstr=newString(abc);这行代码在常量池中创建了abc对象

答案：D

3.下列数据结构中，不属于线性结构的是：

A.线性表

B.栈

C.队列

D.二叉树

答案：D

4.在数据库设计中，以下关于索引的描述，错误的是：

A.索引可以大大提高数据的检索速度

B.索引会占用额外的存储空间

C.在经常进行WHERE条件查询的字段上