问答题库

当前位置:初级程序员题库 > 数据结构与算法题库

问题:

[单选] 以下关于程序流程图、N-S盒图和决策表的叙述中,错误的是()。

N-S盒图可以避免随意的控制转移 N-S盒图可以同时表示程序逻辑和数据结构 程序流程图中的控制流可以任意转向 决策表适宜表示多重条件组合下的行为

问题:

[单选] 以下关于哈希表的叙述中,错误的是()。

哈希表中元素的存储位置根据该元素的关键字值计算得到 哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

问题:

[单选] 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。

n-1 n/2 (log2n)-1 (log2n)+1

问题:

[单选] 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。

共有n层,每层有一个节点 共有log2n层,相邻两层的节点数正好相差一倍 先序遍历序列与中序遍历序列相同 后序遍历序列与中序遍历序列相同

问题:

[单选] 以下应用中,必须采用栈结构的是()。

使一个整数序列逆转 递归函数的调用和返回 申请和释放单链表中的节点 装入和卸载可执行程序

问题:

[单选] 6[综合知识试题1]某图的邻接矩阵如下所示,则该图为()。 A. B. C. D.

A B C D

问题:

[单选] 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。

冒泡排序和快速排序 直接插入排序和简单选择排序 冒泡排序和简单选择排序 直接插入排序和快速排序

问题:

[单选] 现需要将数字2和7分别填入6个空格中的2个(每个空格只能填入一个数字),已知第1格和第2格不能填7,第6格不能填2,则共有()种填法。

12 16 17 20

问题:

[单选] 许多工作需要用曲线来拟合平面上一批离散的点,以便于直观了解趋势,也便于插值和预测。例如,对平面上给定的n个离散点{(Xi,Yi)i=1,…,n},先依次将每4个点分成一组,并且前一组的尾就是后一组的首;再对每一组的4个点,确定一段多项式函数曲线使其通过这些点。一般来说,通过给定的4个点可以确定一条()次多项式函数曲线恰好通过这4个点。

2 3 4 5

问题:

[单选] 没A是n*n常数矩阵(n>1),X是由未知数X1,X2,…,Xn组成的列向量,B是由常数b1,b2,…,bn组成的列向量,线性方程组AX=B有唯一解的充分必要条件不是()。

A的秩等于n A的秩不等于0 A的行列式值不等于0 A存在逆矩阵