注意：此页面搜索的是所有试题
华北水利水电大学-计算机软件技术基础
软件生存期中，用户的参与主要在 （ ）。
A.软件分析期
B.软件测试期
C.软件设计期
D.整个软件生存期
对关键词序列{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，82} C.{11，31，52，69，6，17，76，64，82} D.{17，11，6，31，69，52，76，64，82}
在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成 （ ）。 A.n B.n-1 C.n/2 D.lbn
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。 A.O（1） B.O（lbn） C.O（n2） D.O（n）
若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（ ）。 （假定第0号元素放有待查的键值 ） A. i B.i-1 C.i+1 D.1
若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为 （ ）。 A.4 B.8 C.12 D.13
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。 A.n/2 B.（n+1）/2 C.(n-1)/2 D.n/4
在一个具有n个顶点的有向完全图中，所含的边数为 （ ）。 A.n B.n（n-1） C.n（n-1）/2 D.n+1
有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为 （ ）。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG
在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为 （ ）。 A.2i B.2i-1 C.2i+1 D.2i+2
在一棵树中，下面哪种结点没有父结点 （ ）。 A.子结点 B.叶子结点 C.根结点 D.空结点
在一个顺序循环队列中，队首指针指向队首元素的什么位置 （ ）。 A.前一个 B.后一个 C.当前 D.最后
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行下面那个语句修改top指针 （ ）。 A.top++ B.top-- C.top=0 D.top=N-1
在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为 （ ）。 A.2 B.3 C.4 D.6
在数据的树形结构中，数据元素之间的关系为 （ ）。 A.0:0 B.1:1 C. 1:n D. m:n
对关键词序列{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，82} C.{11，31，52，69，6，17，76，64，82} D.{17，11，6，31，69，52，76，64，82}
在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成 （ ）。 A.n B.n-1 C.n/2 D.lbn
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。 A.O（1） B.O（lbn） C.O（n2） D.O（n）
若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（ ）。 （假定第0号元素放有待查的键值 ） A. i B.i-1 C.i+1 D.1
若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为 （ ）。 A.4 B.8 C.12 D.13
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。 A.n/2 B.（n+1）/2 C.(n-1)/2 D.n/4
在一个具有n个顶点的有向完全图中，所含的边数为 （ ）。 A.n B.n（n-1） C.n（n-1）/2 D.n+1
有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为 （ ）。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG
在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为 （ ）。 A.2i B.2i-1 C.2i+1 D.2i+2
在一棵树中，下面哪种结点没有父结点 （ ）。 A.子结点 B.叶子结点 C.根结点 D.空结点
在一个顺序循环队列中，队首指针指向队首元素的什么位置 （ ）。 A.前一个 B.后一个 C.当前 D.最后
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行下面那个语句修改top指针 （ ）。 A.top++ B.top-- C.top=0 D.top=N-1
在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为 （ ）。 A.2 B.3 C.4 D.6
在数据的树形结构中，数据元素之间的关系为 （ ）。 A.0:0 B.1:1 C. 1:n D. m:n