软件技术基础模拟试题及参考答案.docxVIP

软件技术基础模拟试题及参考答案

一、单项选择题（本大题共15小题，每小题2分，共30分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.下列关于数据结构的叙述中，正确的是（）。

A.数据的逻辑结构与存储结构无关

B.数据的存储结构独立于其逻辑结构

C.线性表的逻辑结构与采用顺序存储或链式存储无关

D.数组的逻辑结构属于非线性结构

2.某算法的时间复杂度为O(

A.2

B.4

C.8

D.16

3.设循环队列的存储空间为Q[

A.front==rear

B.(rear+1)%M==front

C.rear==M-1

D.(front+1)%M==rear

4.已知一棵完全二叉树有n个节点，则该二叉树的深度为（）。（其中?x

A.?

B.?

C.?

D.?

5.在一个无向图中，所有顶点的度数之和为m，则该图的边数为（）。

A.m

B.m

C.m

D.2

6.下列排序算法中，在最坏情况下时间复杂度为O(nl

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

7.操作系统中最基本的两个特征是（）。

A.并发和异步

B.共享和虚拟

C.并发和共享

D.虚拟和异步

8.产生死锁的四个必要条件中，不包括（）。

A.互斥条件

B.请求和保持条件

C.环路等待条件

D.抢占式