注意：此页面搜索的是所有试题
华北水利水电大学-计算机软件技术基础
若对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.邻接表法
若根据查找表（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.邻接表法