• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

在表长为n的链表中进行线性查找，它的平均查找长度为（） 

A.ASL=n 
B.ASL=（n+l）/2
C.ASL=+1 
D.ASL≈Log2（n+l）-1

题目列表

你可能感兴趣的试题

单项选择题

计算机系统中不需其它软件支持即可独自运行的软件是（）

A.程序语言 
B.数据库软件 
C.网络软件 
D.操作系统
单项选择题

栈是一种特殊的线性表，可以在其（）

A.一端进行插入和删除操作  
B.两端进行插入和删除操作 
C.一端进行插入而在另一端进行删除操作  
D.任一位置进行插入删除操作
单项选择题

在表长为n的链表中进行线性查找，它的平均查找长度为（） 

A.ASL=n 
B.ASL=（n+l）/2
C.ASL=+1 
D.ASL≈Log2（n+l）-1
单项选择题

单链表适用于（）

A.随机查找 
B.二分查找 
C.顺序查找 
D.散列查找
单项选择题

定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（）

A.head= =NULL 
B.head—>link= =NULL 
C.head!  =NULL 
D.head—>link= =head
单项选择题

一颗具有359个结点的完全二叉树，它的深度为（）

A.7 
B.8 
C.9 
D.10
单项选择题

下面所列状态中，属于作业的四种状态之一的是（）

A.完成状态 
B.等待状态 
C.创建状态 
D.就绪状态
单项选择题

空闲块链是文件存储空间管理的方法之一，它将（）

A.所有的空闲块链接在一起
B.所有的磁盘块链接在一起 
C.所有的空闲块链接成若干个空闲块链 
D.磁盘上那些连续的空闲块链接成一个空闲块链
单项选择题

实时操作系统必须首先考虑的是（）

A.高效率 
B.有很强的交互会话功能 
C.可移植性 
D.及时响应和高可靠性
单项选择题

从资源管理的角度出发，操作系统中进程调度是为了进行（）

A.输入输出设备管理 
B.处理机管理 
C.存储器管理 
D.作业管理
单项选择题

下面各项中，不属于进程调度算法的是（）

A.最近最久未用调度算法 
B.优先数调度算法 
C.时间片轮转调度算法 
D.先来先服务调度算法
单项选择题

利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（）

A.TO子句中 
B.FROM子句中 
C.WHERE子句中 
D.ORDER BY子句中
单项选择题

在FoxPro的SORT对话框中不属于Input区中关于范围描述词的是（）

A.All 
B.For 
C.Scope 
D.While
单项选择题

在FoxPro中，浮点型字段的最大宽度是（）

A.8 
B.10 
C.12 
D.20
单项选择题

一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（）

A.1：1 
B.1 ： M 
C.M ： N 
D.N ： 1
单项选择题

在对关系R与S进行的下列运算中，不要求．．．两个关系的元组中属性数目相同的运算是（）

A.并 
B.交 
C.笛卡儿积 
D.差
单项选择题

软件工程的主要思想是使软件开发工作（）

A.简易化 
B.工程化 
C.条理化 
D.自动化
单项选择题

软件测试的目的是（）

A.说明程序能正确执行它应有的功能  
B.提高软件的工作效率 
C.发现并排除程序中的错误  
D.证明错误不存在
单项选择题

在软件开发过程中进行总体设计时要决定系统的模块结构，不属于这一步应该考虑的问题是（）

A.如何将系统划分成一个个模块 
B.模块间传送什么数据 
C.如何评价模块结构的质量 
D.每个模块的功能如何实现
单项选择题

用结构化分析（SA）获取的系统说明书的组成成分中不包括（）

A.数据流图 
B.控制结构 
C.数据词典 
D.小说明
微信扫码免费搜题