珠海剑心笔试题.docxVIP

珠海剑心笔试题

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

一、选择题

1.以下关于数据结构的描述，正确的是？

a)队列是一种先进先出(FIFO)的线性表。

b)栈是一种后进先出(LIFO)的非线性表。

c)树是一种没有重复根节点的图。

d)哈希表的平均查询时间复杂度低于链表。

2.在C语言中，以下关于指针的叙述，错误的是？

a)指针可以指向一个数组。

b)指针变量的值可以是任意整数。

c)`int*p=(int*)0x1000;`在某些系统下可能将指针p初始化为指向地址0x1000。

d)使用`sizeof`运算符可以获取指针本身所占用内存的大小。

3.以下排序算法中，最坏情况下的时间复杂度不是O(n^2)的是？

a)冒泡排序(BubbleSort)

b)选择排序(SelectionSort)

c)插入排序(InsertionSort)

d)快速排序(QuickSort)

4.以下关于操作系统的叙述，错误的是？

a)进程是资源分配的基本单位，线程是独立运行的基本单位。

b)系统调用是用户程序调用操作系统内核提供服务的唯一方式。