在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改指针域的值的个数为 （ ）。
A.1
B.2
C.3
D.4
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top=N+1表示栈空，该数组所存储的栈的最大长度为N，则表示栈满的条件为（ ）。
A.top==1
B.top==-1
C.top=0
D.top=N
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
当利用大小为N的数组循环存储一个队列时，该队列的最大长度为（ ）。
A.N-2
B.N-1
C.N
D.N+1
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一棵树中，每个结点最多可以有的父结点个数为 （ ）。
A.0
B.1
C.2
D.任意多个
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一棵完全二叉树中，对于编号为i（i>1）的结点其父结点的编号为 （ ）。
A.（i+1）/2
B.（i-1）/2
C.i%2
D.i/2
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
有如图所示的一棵二叉树，则该二叉树的后序遍历序列为 （ ）。
A.ABCDEFG
B.CDBGFEA
C.CBDAEGF
D.ABECDFG
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为 （ ）。
A.n
B.ne
C.e
D.2e
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（ ）的值除以9 。
A.20
B.18
C.25
D.22
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（ ）。
A.1
B.2
C.3
D.4
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为 （ ）。
A.j-i
B.i-j-1
C.i-j
D.i-j+1
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为 （ ）。
A.1，3，5，7，9
B.9，7，5，3，1
C.5，3，1，7，9
D.5，7，9，1
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。
A.(n+1)/2
B.n/2
C.n
D.n+1
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
线性表在采用链表存储时其地址（ ）。
A.必须是连续的
B.部分地址是连续的
C.一定不是连续的
D.连续不连续都可以
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
进程调度中的先来先去服务算法是把处理机分配给（ ）的进程。
A.先进入就绪队列
B.先进入内存的作业
C.先进入等待队列
D.优先级领先
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（ ）。
A.堆排序
B.快速排序
C.冒泡排序
D.希
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
如果有3个进程共享4个同类资源，为使这3个进程不陷入死锁，每个进程至多需要这类资源数是 （ ）。
A.1
B.2
C.3
D.4
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
DIMENSION A(N,M)语句的波兰表示正确的是（ ）。
A.N M A DIM
B.(N M) A DIM
C.A( N M) DIM
D.DIM N M A
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
操作系统的功能不包含 （ ）。
A.处理机管理
B.存储管理
C.文件管理
D.电子邮件管理
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（ ）。
A.n-i
B.n-i+l
C.n-i-l
D.i
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
若要从1000个元素中得到10个最小元素，最好采用的方法为（ ）。
A.直接插入排序
B.简单选择排序
C.堆排序
D.哈希表
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
编译程序中语法分析和加工的任务有（ ）。
A.识别各种类型的语句，进行语法检查
B.词法加工查理
C.生成目标程序或半目标程序
D.实现中间语言表示
E.算数常数的识别与分析
答案是：参考答案：ABC
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
数据的数据库管理具有的特点是 （ ）。
A.数据的结构化
B.数据的独立性
C.数据的完整性
D. 数据的安全性
E.数据的并发性
答案是：参考答案：ABCDE
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
根据操作系统在用户面前的使用环境以及访问方式，可将操作系统分为 （ ）。
A.多道批处理操作系统
B.分时操作系统
C.实时操作系统
D.手工操作系统
E.并行操作系统
答案是：参考答案：ABC
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
常见的哈希码构造方法有 （ ）。
A.截段法
B.穷举法
C.分段叠加法
D. 除法
E. 乘法
答案是：参考答案：ACDE
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
下面为图的存储结构的是 （ ）。
A.关联矩阵
B.求值矩阵
C.邻接表
D.邻接多重表
E.无向图
答案是：参考答案：ABCD
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在数据的树形结构中，数据元素之间的关系为 （ ）。
A.0:0
B.1:1
C. 1:n
D. m:n
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为 （ ）。
A.2
B.3
C.4
D.6
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行下面那个语句修改top指针 （ ）。
A.top++
B.top--
C.top=0
D.top=N-1
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个顺序循环队列中，队首指针指向队首元素的什么位置 （ ）。
A.前一个
B.后一个
C.当前
D.最后
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一棵树中，下面哪种结点没有父结点 （ ）。
A.子结点
B.叶子结点
C.根结点
D.空结点
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为 （ ）。
A.2i
B.2i-1
C.2i+1
D.2i+2
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为 （ ）。
A.ABCDEFG
B.CDBGFEA
C.CBDAEGF
D.ABECDFG
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个具有n个顶点的有向完全图中，所含的边数为 （ ）。
A.n
B.n（n-1）
C.n（n-1）/2
D.n+1
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。
A.n/2
B.（n+1）/2
C.(n-1)/2
D.n/4
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为 （ ）。
A.4
B.8
C.12
D.13
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（ ）。 （假定第0号元素放有待查的键值 ）
A. i
B.i-1
C.i+1
D.1
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。
A.O（1）
B.O（lbn）
C.O（n2）
D.O（n）
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成 （ ）。
A.n
B.n-1
C.n/2
D.lbn
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是 （ ）。
A.{6，31，11，52，69，17，76，64，82}
B.{11，31，52，6，17，69，64，76，
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
软件生存期中，用户的参与主要在 （ ）。
A.软件分析期
B.软件测试期
C.软件设计期
D.整个软件生存期
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
结构化分析(SA方法)采用下列哪种思想进行分析 （ ）。
A.自底向上逐层抽象
B.自底向上逐层分解
C.自顶向下逐层分解
D.自顶向下逐层抽象
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 （ ）。
A. 2^24
B. 2^16
C.2^8
D.2^8
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
存储管理的目的是 （ ）。
A.方便用户
B. 提高内存利用率
C.方便用户和提高内存利用率
D.增加内存实际容量
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在目前的软件开发过程中，费用最昂贵的阶段是 （ ）。
A.需求分析
B.软件设计
C.软件维护
D.软件测试
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（ ）。
A.O(n)
B.O(n/2)
C.O(1)
D.O(n2)
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
编译程序一般需包含以下哪些程序模块 （ ）。
A.词法分析程序
B.加工程序
C.优化修饰部分
D.装配程序或者链接程序
E. 语法分析程序
答案是：参考答案：ABCDE
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
下列关系代数中按照二维表列进行运算的关系运算为 （ ）。
A.并
B.差
C.投影
D.选择
E.链接
答案是：参考答案：CDE
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
操作系统的主要功能和主要任务包括 （ ）。
A.处理机管理
B.存储器管理
C.设备管理
D.文件管理
E.作业管理
答案是：参考答案：ABCDE
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
线性表的链式存储结构与顺序存储结构相比优点是 （ ）。
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入和删除
D.便于利用零散的存储器空间
E.便于进行查找
答案是：参考答案：CD
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
集合可以用下列哪些表示方法表示 （ ）。
A.列举法
B.图表法
C.流程图
D.性质描述法
E.递归法
答案是：参考答案：AD
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（ ） 。
A.abcd
B.dcba
C.acdb
D.dabc
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
顺序表中取出第i个元素所花费的时间 （ ）。
A.与i成正比
B.与i无关
C.与i成反比
D.与i有关
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含 （ ）。
A.文件名和文件的物理地址
B.文件名和文件的逻辑地址
C.文件名和文件的物理结构
D.文件名和文件的逻辑结构
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在页式存储管理中，页式地址转换成绝对地址是由（ ）完成的。
A.用户程序
B.操作系统
C.硬件
D.工具软件
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
如果一棵二叉树的中序序列与后序序列相同，则该二叉树（ ）。
A.没有左子树
B.只有一个根结点
C.没有右子树
D.是一棵空树
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
深度为5的二叉树至少有( )个结点 。
A.2
B.3
C.5
D.10
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。
A.123
B.12
C.32
D.23
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
以下存储结构中，不利于线性表长度变化的是（ ）。
A.单链表
B.双链表
C.顺序表
D.散列表
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
数据的存储结构包括顺序、链接、散列和（ ）4种基本类型。
A.索引
B.数组
C.集合
D.向量
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础
在一个顺序表中的任何位置插入一个元素的时间复杂度为（ ）。
A.O(n)
B.O(n/2)
C.O(1)
D.O(n2)
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础 目前为： 2/3 页 首页 上页 下页 尾页