从一个顺序循环队列中删除元素时，首先需要（ ）。 A.前移队首指针B.后移队首指针C.取出队首指针所指位置上的元素D.取出队尾指针所指位置上的元素

有如图所示的一棵二叉树，则该二叉树的后序遍历序列为 （ ）。 A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDFG

在一棵树中，每个结点最多可以有的父结点个数为 （ ）。 A.0B.1C.2D.任意多个

对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为 （ ）。 A.1，3，5，7，9B.9，7，5，

图在使用邻接表进行遍历的方法有（ ）。 A.列优先搜索法B.行优先搜索法C.纵向优先搜索法D.横向优先搜索法E.中序遍历

在进程管理中，进程从阻塞状态变为就绪状态需要满足下面哪种情况（ ）。 A.进程被进程调度程序选中B.等待某一事件C.等待的事件已发生D.时间片用完

在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（ ）。 A.nB.neC.eD.2e

斐波那契（Fibonacci）数列的定义为：它的第一项和第二项均为1，以后各项为前两项之和。若斐波那契数列中第n项用Fib(n)表示，则计算公式为：  试根据下

DIMENSION A(N,M)语句的波兰表示正确的是（ ）。 A.N M A DIMB.(N M) A DIM C.A( N M) DIMD.DIM N M

一个进程被唤醒，其含义是（ ）。 A.该进程重新占有了CPUB.该进程的优先权变为最大C.该进程的PCB移至等待队列首D.该进程变为就绪状态

概念模式是对数据库的（ ）的描述 。 A.用户逻辑结构 B.物理结构与存储方式C.整体逻辑结构和特征D.完整性、安全性与并发性

若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（ ）。 A.1B.

根据下面的程序分填写在顺序表和带头结点的单链表上统计出值为x的元素个数的算法，统计结果由函数值返回。 /* 从顺序表上统计出值为x的元素个数的算法*/   in

在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。 A.(n+1)/2B.n/2C.nD.n+1

线性表的顺序存储比链式存储更有利于进行哪种操作（ ）。 A.查找B.表尾插入和删除C.按值插入和删除D.表头的插入和删除

编程软件：

并发程序需具备的特点为（ ）。 A.顺序性 B.封闭性C.可再现性D.快速性E.保密性

引入多道程序的目的是（ ）。 A.提高实时响应速度 B.增强系统交互能力C.为了充分利用主存储器D.充分利用CPU，减少CPU等待时间

操作系统的功能不包含 （ ）。 A.处理机管理 B.存储管理C.文件管理 D.电子邮件管理

表示图的两种存储结构为邻接矩阵和__      _。

若要从1000个元素中得到10个最小元素，最好采用的方法为（ ）。 A.直接插入排序B.简单选择排序C.堆排序D.哈希表

假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。 A.2B.3C.4D.5

面向对象程序设计语言有哪些特点？

void AA(sqlist &L)/*L为一个顺序表*/ {initiate_sqlist(L);/*初始化顺序表L*/ end_insert(L,30);/

viod AC（lklist &HL）/*HL为一个单链表*/ {initiate_lklist（HL）；/*初始化单链表HL*/ insert_lklist(