大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
数据结构与算法题库 - 刷刷题
数据结构与算法题库
题数
17
考试分类
初级程序员>数据结构与算法
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
去刷题
简介
初级程序员-数据结构与算法
...更多
章节目录
题目预览(可预览10题)
【单选题】
[1/17]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。
A.
共有n层,每层有一个节点
B.
共有log2n层,相邻两层的节点数正好相差一倍
C.
先序遍历序列与中序遍历序列相同
D.
后序遍历序列与中序遍历序列相同
参考答案:
A
参考解析:
【判断题】
[2/17]ABS中的制动压力调节器主要有液压式、气压式和空气液压加力式。
A.
正确
B.
错误
参考答案:
A
参考解析:
【单选题】
[3/17]没A是n*n常数矩阵(n>1),X是由未知数X1,X2,…,Xn组成的列向量,B是由常数b1,b2,…,bn组成的列向量,线性方程组AX=B有唯...
A.
A的秩等于n
B.
A的秩不等于0
C.
A的行列式值不等于0
D.
A存在逆矩阵
参考答案:
B
参考解析:

A的秩不等于0不是线性方程组AX=B有唯一解的充分必要条件。

【单选题】
[4/17]对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空间起始地址的偏移量是()个存储单元。
A.
28
B.
42
C.
48
D.
54
参考答案:
B
参考解析:

按列存储时,a[4,4]之前的元素个数为21(3×6+3),每个元素占两个存储单元,因此a[4,4]相对于数组空间起始地址的偏移量是42。按行存储时,a[4,4]之前的元素个数为27(3×8+3),该元素相对于数组空间起始地址的偏移量是54。

【单选题】
[5/17]以下关于哈希表的叙述中,错误的是()。
A.
哈希表中元素的存储位置根据该元素的关键字值计算得到
B.
哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小
C.
哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D.
哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
参考答案:
B
参考解析:

当选择某个哈希函数后,不同的关键字可能与同一个哈希地址相对应,这种现象称为冲突。哈希表中的元素越多,当插入一个新元素时,哈希地址出现冲突的可能性就越大。

【单选题】
[6/17]对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
A.
n-1
B.
n/2
C.
(log2n)-1
D.
(log2n)+1
参考答案:
D
参考解析:
【单选题】
[7/17]已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为()。 A. 【图片】 B. 【图片】 C. 【图片】 D. 【图片】
A.
A
B.
B
C.
C
D.
D
参考答案:
C
参考解析:

本题中,先序序列为ABDCE,因此A是树根节点,中序序列为BDAEC,因此BD是左子树上的节点,EC是右子树上的节点。接下来根据先序遍历序列,可 知B是左子树的根节点,C是右子树的根节点。在中序遍历序列BDAEC中,D在B之后,因此D是B的右孩子。同理,E是C的左孩子。

【单选题】
[8/17]以下关于程序流程图、N-S盒图和决策表的叙述中,错误的是()。
A.
N-S盒图可以避免随意的控制转移
B.
N-S盒图可以同时表示程序逻辑和数据结构
C.
程序流程图中的控制流可以任意转向
D.
决策表适宜表示多重条件组合下的行为
参考答案:
B
参考解析:

在N-S图中,每个处理步骤用一个盒子表示。盒子可以嵌套。盒子只能从上头进入,从下头走出,除此之外别无其他出入口,所以盒图限制了随意的控制转移,保证了程序的良好结构。

【单选题】
[9/17]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
A.
冒泡排序和快速排序
B.
直接插入排序和简单选择排序
C.
冒泡排序和简单选择排序
D.
直接插入排序和快速排序
参考答案:
C
参考解析:

冒泡排序第一趟排序结束后,将关键字最大(或最小)的记录安置到最后一个记录的位置上。简单排序:在进行每趟排序时,从无序的记录中选择出关键字最小(或最大)的记录,将其插入到有序序列(初始时为空)的尾部。快速排序:第一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,但并未将其中最小(或最大)的记录选择出来。直接插入排序:是将一个记录直接插入已排好的有序表中,得到一个新的、记录数增1的有序表,并没有比较最大(或最小)关键字。

【单选题】
[10/17]现需要将数字2和7分别填入6个空格中的2个(每个空格只能填入一个数字),已知第1格和第2格不能填7,第6格不能填2,则共有()种填法。
A.
12
B.
16
C.
17
D.
20
参考答案:
C
参考解析:

总共有PSB2XB6.gif种排法,其中,第1格和第2格不能为7,第6格不能为2,所以排除第1格为7、第2格为7以及第6格为2这种可能,所以共有30-5-5-5+2=17种排法。

刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭