华北水利水电大学-计算机软件技术基础

出自:华北水利水电大学-计算机软件技术基础

若要从1000个元素中得到10个最小元素，最好采用的方法为（）。 A.直接插入排序 B.简单选择排序 C.堆排序 D.哈希表

在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（）。 A.n-i B.n-i+l C.n-i-l D.i

操作系统的功能不包含（）。 A.处理机管理 B.存储管理 C.文件管理 D.电子邮件管理

DIMENSION A(N,M)语句的波兰表示正确的是（）。 A.N M A DIM B.(N M) A DIM C.A( N M) DIM D.DIM N M A

如果有3个进程共享4个同类资源，为使这3个进程不陷入死锁，每个进程至多需要这类资源数是（）。 A.1 B.2 C.3 D.4

每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（）。 A.堆排序 B.快速排序 C.冒泡排序 D.希尔排序

进程调度中的先来先去服务算法是把处理机分配给（）的进程。 A.先进入就绪队列 B.先进入内存的作业 C.先进入等待队列 D.优先级领先

线性表在采用链表存储时其地址（）。 A.必须是连续的 B.部分地址是连续的 C.一定不是连续的 D.连续不连续都可以

在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。 A.(n+1)/2 B.n/2 C.n D.n+1

对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。 A.1，3，5，7，9 B.9，7，5，3，1 C.5，3，1，7，9 D.5，7，9，1，3

若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。 A.j-i B.i-j-1 C.i-j D.i-j+1

若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（）。 A.1 B.2 C.3 D.4

对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（）的值除以9 。 A.20 B.18 C.25 D.22

在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。 A.n B.ne C.e D.2e

[单选题,4分] 有如图所示的一棵二叉树，则该二叉树的后序遍历序列为（）。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG

在一棵完全二叉树中，对于编号为i（i>1）的结点其父结点的编号为（）。 A.（i+1）/2 B.（i-1）/2 C.i%2 D.i/2

在一棵树中，每个结点最多可以有的父结点个数为（）。 A.0 B.1 C.2 D.任意多个

当利用大小为N的数组循环存储一个队列时，该队列的最大长度为（）。 A.N-2 B.N-1 C.N D.N+1

假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top=N+1表示栈空，该数组所存储的栈的最大长度为N，则表示栈满的条件为（）。 A.top==1 B.top==-1 C.top=0 D.top=N-1

在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改指针域的值的个数为（）。 A.1 B.2 C.3 D.4

图在使用邻接表进行遍历的方法有（）。 A.列优先搜索法 B.行优先搜索法 C.纵向优先搜索法 D.横向优先搜索法 E.中序遍历

下列属于插入类排序的方法是（）。 A.冒泡法 B.快速排序法 C.堆排序 D.简单插入排序 E.希尔排序

并发程序需具备的特点为（）。 A.顺序性 B.封闭性 C.可再现性 D.快速性 E.保密性

数据库管理中数据的独立性表现在（）。 A.物理独立性 B.逻辑独立性 C.操作独立性 D.维护独立性 E. 设计独立性

词法分析的方法有（）。 A. 优先矩阵法 B.优先数法 C.状态矩阵法 D.递归子程序法 E.邻接表法

下面程序段的时间复杂度为（）。 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.2 B.1 C.0 D.-1

从一个顺序循环队列中删除元素时，首先需要（）。 A.前移队首指针 B.后移队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素

假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（）。 A.a[--top]=x B.a[top--]=x C.a[++top]=x D.a[top++]=x

线性表的顺序存储比链式存储更有利于进行哪种操作（）。 A.查找 B.表尾插入和删除 C.按值插入和删除 D.表头的插入和删除

下面程序的时间复杂性的量级为（）。 int i=0，s1=，s2=0； while（i++<>< span="">） {if (i%2) s1+=i; else s2+=i; } A.O(1) B.O(1bn) C.O(n) D.O(2n)

穿线二叉树有以下几种类型（）。 A.前序穿线二叉树 B.后序穿线二叉树 C. 中序穿线二叉树 D.二叉链表 E.顺序穿越二叉树

下列属于平衡多层索引树的是（）。 A.二叉树 B.完全二叉树 C.B-树 D.B+树 E.二叉排序树

进程活动的基本状态有（）。 A.运行状态 B.就绪状态 C.等待状态 D.建立状态 E.隐藏状态

数据库管理系统的功能有（）。 A.定义数据库 B.管理数据库 C.建立数据库 D. 维护数据库 E.数据通讯

下面所属的内容属于软件开发期的是（）。 A.问题定义 B. 需求分析 C.系统设计 D. 编码 E.测试

首页 <上一页 1 2 3 下一页> 尾页