问题:
[单选] 以下关于程序流程图、N-S盒图和决策表的叙述中,错误的是()。
N-S盒图可以避免随意的控制转移 N-S盒图可以同时表示程序逻辑和数据结构 程序流程图中的控制流可以任意转向 决策表适宜表示多重条件组合下的行为
问题:
[单选] 以下关于哈希表的叙述中,错误的是()。
哈希表中元素的存储位置根据该元素的关键字值计算得到 哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
问题:
[单选] 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
n-1 n/2 (log2n)-1 (log2n)+1
问题:
[单选] 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。
共有n层,每层有一个节点 共有log2n层,相邻两层的节点数正好相差一倍 先序遍历序列与中序遍历序列相同 后序遍历序列与中序遍历序列相同
问题:
[单选] 以下应用中,必须采用栈结构的是()。
使一个整数序列逆转 递归函数的调用和返回 申请和释放单链表中的节点 装入和卸载可执行程序
问题:
[单选] 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
冒泡排序和快速排序 直接插入排序和简单选择排序 冒泡排序和简单选择排序 直接插入排序和快速排序
问题:
[单选] 没A是n*n常数矩阵(n>1),X是由未知数X1,X2,…,Xn组成的列向量,B是由常数b1,b2,…,bn组成的列向量,线性方程组AX=B有唯一解的充分必要条件不是()。
A的秩等于n A的秩不等于0 A的行列式值不等于0 A存在逆矩阵