单项选择题
1、 算法的空间复杂度是指( )。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
2、 算法的有穷性是指( )。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
3、 计算机操作系统通常具有的五大功能是( )。
A.CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理
B.硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理
C.处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理
D.启动、打印、显示、文件存取和关机
4、 在软件开发中,需求分析阶段产生的主要文档是( ).
A.可行性分析报告
B.软件需求规格说明书
C.概要设计说明书
D.集成测试计划
5、下列叙述中正确的是( ).
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
6、 用8位二进制数能表示的最大的无符号整数等于十进制整数( )。
A.255
B.256
C.128
D.127
7、 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
8、 下列软件中,不是操作系统的是( )。
A.1inux
B.UNIX
C.MSDOS
D.MSOffice
一对一 咨询课程
点我开始