瑞思信息笔试题.docxVIP

瑞思信息笔试题

考试时间：______分钟总分：______分姓名：______

一、编程基础

1.下列哪个选项不是Java语言的关键字？

A.boolean

B.integer

C.public

D.static

2.C语言中，用于动态分配内存的函数是？

A.malloc()

B.free()

C.sizeof()

D.int()

3.Python中，用于定义类的方法的关键字是？

A.function

B.def

C.method

D.class

4.以下哪种数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

5.在HTML中，用于创建超链接的标签是？

A.image

B.a

C.link

D.input

二、数据结构与算法

6.在一个有序数组中查找一个不存在的元素，最坏情况下的时间复杂度通常是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

7.以下哪个排序算法的平均时间复杂度和最