间复杂度中,最小和最大的分别_(16)_
O(n)、O(2 )、O(nlog n)、O(n ) 。
A. O(nlog n)、O(2 ) B.O(n)、O(2 ) C. O(nlog n)、O(n )
D.O(n)、O(n )
17.配置了操作系统的计算机是一台比原来的计算机功能更强的"计算机",这样的计算机只是逻辑上的,因此称为___(17)___计算机。
A.并行 B.同步 C.虚拟 D.嵌入式
18.用高级程序
设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程序转换成等价的可执行程序。
A.汇编和连接 B.编译和连接 C.解释和执行 D.汇编和解释
19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是___(19)___文件格式。
A.BMP B.GIF C.JP2 D.JPEG
20.数据结构是一门研究非数值计算中计算机的___(20)___以及它们之间的关系和运算等的学科。
A.操作对象 B.数据映像 C.数据存储 D.计算方法
21.设顺序结构栈s的元素存储在s.e[0]--s.e[s.top-1]中,其中S
.top表示栈顶指示域,初值为0。若s.top!=0("!=0为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是___(21)___
。
A.x=s.e[--s.top]; B.x=s.e[s.top--];
C.x=s.e[++s.top]; D.x=s.e[s.top++];
22.设h指向带表头结点的循环链表,h=(a1,a2,a3),p指向循环链表中的一个结点。若
p->next->next==a1("=="为等于关系运算符),则p是指向___(22)___的指针。其中,p指向结点的指针域用p->next表示。
A.表头结点 B.数据域值为a1的结点
C.数据域值为a2的结点 D.数据域值为a3的结点
23.二维数组A存储在A[0][0]~A[7][9]中,起始存储地址为LOC,数组元素A[2][5]的存储地址为LOC+168,下列关于数组A及元素的叙述中,正确的是___(23)___
。
A.数组A以行为主序 B.每个元素占2个存储单元的空间
C.数组元素A[4][3]的存储地址为LOC+112 D.存储地址为LOC+80的元素为A[2][0]
24.设n个结点的二叉树T仅有度为0和度为2的结点,则T有___(24)___个叶子结点。
A.(n-1)/2 B.n/2 C.(n+1)/2 D.无法确定
25.设二叉树的先序遍历序列为ABCDEFG,中序遍历序列为BADCFEG,则该二叉树根的左子树有___(25)___一个结点。
A. 1 B. 2 C. 3 D. 5
26.若有向图G用邻接矩阵来存储(0表示顶点间无弧连接,1表示顶点间有弧连接),则该邻接矩阵的第i行元素的和___(26)___ 。
A.仅表示第i个顶点的出度 B.仅表示第i个顶点的入度
C.表示第i个顶点的度 D.既表示第i个顶点的出度,也表示第i个项点的入度
27.分块查找(索引线性查找)存储结构的索引表中,通常包含两个数据域,存放这一块中的___(27)___
A.最大关键字值、块中元素的个数 B.最大关键字值、第一个元素的位置值
C.最小关键字值、块中元素的个数 D.最小关键字值、中间元素的位置值
28.一般情况下,从排序算法所用的辅助空问看,选择排序、快速排序、归并排序的关系是 ___(28)___。
A.选择排序<快速排序<归并排序 B.快速排序<选择排序<归并排序
C.选择排序<归并排序<快速排序 D.归并排序<快速排序<选择排序
29.从系统功能角度看,操作系统是一组___(29)___ 。
A.文件管理程序 B.中断处理
程序 C.资源管理程序 D.设备管理程序
30.在分时系统中,进程的并发性是指若干进程在___(30)___内运行各自的程序。
A.同一时间段、同一时间片 B.同一时间段、不同时间片
C.不同时间段、同一时间片 D.不同时间段、不同时间片
31.系统发生死锁的原因是___(31)___ 。
A.计算机系统发生了重
大事故
B.若干进程因竞争排它性资源而陷入无休止的等待
C.有多个封锁的进程同时出现
D.资源数大大少于进程数
32.动态重定位是在程序的___(32)___中进行的。
A.编译过程 B.装入过程 C.连接过程 D.执行过程
33.在分页存储
管理系统中,页面大小为4KB,用户程序第0、1、2页依次存放在物理块5、10、11块中,若逻辑地址为2F6AH,则其相应的