注意：此页面搜索的是所有试题
华北水利水电大学-计算机软件技术基础
下面程序段的时间复杂度为（ ）。
for(int i=0;i<>< span="">
for(int j=0;j<>< span="">
a[i][j]=i*j;
A.O(m2)
B.O(n2)
C.O(m+n)
D.O(m*n)
引入多道程序的目的是（ ）。 A.提高实时响应速度 B.增强系统交互能力 C.为了充分利用主存储器 D.充分利用CPU，减少CPU等待时间
一个进程被唤醒，其含义是（ ）。 A.该进程重新占有了CPU B.该进程的优先权变为最大 C.该进程的PCB移至等待队列首 D.该进程变为就绪状态
对计算机软件、硬件资源进行控制和管理的是（ ）。 A.由汇编语写出的程序 B.操作系统 C.硬件系统 D.应用软件系统
在进程管理中，进程从阻塞状态变为就绪状态需要满足下面哪种情况（ ）。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件已发生 D.时间片用完
概念模式是对数据库的（ ）的描述 。 A.用户逻辑结构 B.物理结构与存储方式 C.整体逻辑结构和特征 D.完整性、安全性与并发性
顺序表中取出第i个元素所花费的时间（ ）。 A.与i成正比 B.与i无关 C.与i成反比 D.与i有关
在平均情况下速度最快的排序方法为（ ）。 A.简单选择排序 B.冒泡排序 C.堆排序 D.快速排序
假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。 A.2 B.3 C.4 D.5
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。 A.O（1） B.O（n） C.O（n2） D.O（lbn）
对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。 A.2 B.3 C.4 D.5
对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。 A.2 B.3 C.4 D.6
在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（ ）。 A.n B.ne C.e D.2e
在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（ ）。 A.2i B.2i+1 C.2i-1 D.2n
有如图1所示的一棵二叉树，则该二叉树所含单支结点数为（ ）。 A.2 B.3 C.4 D.5
引入多道程序的目的是（ ）。 A.提高实时响应速度 B.增强系统交互能力 C.为了充分利用主存储器 D.充分利用CPU，减少CPU等待时间
一个进程被唤醒，其含义是（ ）。 A.该进程重新占有了CPU B.该进程的优先权变为最大 C.该进程的PCB移至等待队列首 D.该进程变为就绪状态
对计算机软件、硬件资源进行控制和管理的是（ ）。 A.由汇编语写出的程序 B.操作系统 C.硬件系统 D.应用软件系统
在进程管理中，进程从阻塞状态变为就绪状态需要满足下面哪种情况（ ）。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件已发生 D.时间片用完
概念模式是对数据库的（ ）的描述 。 A.用户逻辑结构 B.物理结构与存储方式 C.整体逻辑结构和特征 D.完整性、安全性与并发性
顺序表中取出第i个元素所花费的时间（ ）。 A.与i成正比 B.与i无关 C.与i成反比 D.与i有关
在平均情况下速度最快的排序方法为（ ）。 A.简单选择排序 B.冒泡排序 C.堆排序 D.快速排序
假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。 A.2 B.3 C.4 D.5
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。 A.O（1） B.O（n） C.O（n2） D.O（lbn）
对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。 A.2 B.3 C.4 D.5
对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。 A.2 B.3 C.4 D.6
在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（ ）。 A.n B.ne C.e D.2e
在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（ ）。 A.2i B.2i+1 C.2i-1 D.2n
有如图1所示的一棵二叉树，则该二叉树所含单支结点数为（ ）。 A.2 B.3 C.4 D.5