（11）俺行有限顺序存储下上角矩阵
　　
　　
　　（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
　　A) 线性表按顺序方式存储，查找关键码值为900的结点
　　B) 线性表按链接方式存储，查找关键码值为900的结点
　　C) 线性表按顺序方式存储，查找线性表中第900个结点
　　D) 线性表按链接方式存储，查找线性表中第900个结点
　　
　　（13）下列关于二叉树的叙述中，哪一条是正确的？
　　A) 二叉树的结点的有限集合，这个集合不能为空集
　　B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过2
　　C) 二叉树的每个非叶结点都恰有两颗非空子树
　　D) 每一棵二叉树都能唯一地转换到它所对应的树（林）
　　
　　（14）设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪一种排序算法一趟扫描的结果？
　　A) 起泡排序
　　B) 初始步长为4的希尔排序
　　C) 二路归并排序
　　D) 堆排序

（15）对n个记录的文件进行快速排序，平均执行时间为
　　A) O(log2n)
　　B) O(n)
　　C) O(olog2n)
　　D) O(n2)

　　（16）下列哪一个不是网络操作系统应该支持的功能？
　　A) 网络管理
　　B) 网络通信
　　C) 资源共享
　　D) 负载均衡
　　
　　（17）下列指令中，哪一个不是特权指令？
　　A) 访管指令
　　B) 启动设备指令
　　C) 设置时钟指令
　　D) 停机指令
　　
　　（18）一个进程从运行态转换为就绪态的原因是
　　A) 该进程执行时出错
　　B) 该进程等待某个资源
　　C) 该进程用完分配的时间片
　　D) 该进程等待的资源变为可用
　　
　　（19）读者写者问题的解决方案如下所示：
　　　

（20）下列哪一项不是存储管理的任务？
　　A) 内存共享
　　B) 存储保护
　　C) 地址映射
　　D) 指针定位

2009年9月计算机三级数据库技术笔试真题答案