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

问题:

[判断题] ABS中的制动压力调节器主要有液压式、气压式和空气液压加力式。

正确。错误。

问题:

[单选,配伍题] 枕先露时,胎头以哪条径线通过产道最小径线()

双顶径。枕额径。枕颏径。枕下前囟径。双颞径。

问题:

[单选] 以下关于程序流程图、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。