2018一级注册结构工程师《基础知识》仿真试题（7）

2018一级注册结构工程师《基础知识》仿真试题（7）

　　1. 在下列选项中，哪个不是一个算法一般应该具有的基本特征( C )。

　　A.确定性 B.可行性

　　C.无穷性 D.有零个或多个输入

　　加入中华考试网结构工程师学习群：709919799 看答案对解析  

　　2. 算法： 第一步，m = a;

　　第二步，b

　　第三步，若c

　　第四步，输出m。

　　此算法的功能是( B )。

　　A.输出a，b，c 中的最大值 B.输出a，b，c 中的最小值

　　C.将a，b，c 由小到大排序 D.将a，b，c 由大到小排序

　　3. 以下数据结构中不属于线性数据结构的是(C)。

　　A) 队列 B) 线性表 C) 二叉树 D) 栈

　　4. 一棵二叉树，第5层的结点数最多是( B )。

　　A)8 B) 16 C) 32 D) 15

　　5. 下列叙述中正确的是( A )

　　A) 线性表是线性结构 B) 栈与队列是非线性结构

　　C) 线性链表是非线性结构 D) 二叉树是线性结构

　　6. 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)

　　A) 349 B) 350 C) 255 D) 351

　　7. 线性表L=(a1,a2,. . . ,ai,. . . ,an),下列说法正确的是( D)

　　A) 每个元素都有一个直接前驱和直接后继

　　B) 线性表中至少要有一个元素

　　C) 表中诸元素的排列顺序必须是由小到大或由大到小的

　　D) 除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继

　　8. 线性结构中的一个结点代表一个( A )。

　　A) 数据元素 B) 数据项 C) 数据 D) 数据结构

　　9. 顺序表是线性表的( B )。

　　A) 链式存储结构 B) 顺序存储结构 C) 索引存储结构 D) 散列存储结构

　　10. 单链表的一个存储结点包含( D )。

　　A) 数据域或指针域 B) 指针域或链域 C) 指针域和链域 D) 数据域和链域