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

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

　　1. 下列关于队列的叙述中正确的是 (C)

　　A) 在队列中只能插入数据 B) 在队列中只能删除数据

　　C) 队列是先进先出的线性表 D) 队列是先进后出的线性表

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

　　2. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 (B)

　　A) N+1 B) N C) (N+1)/2 D) N/2

　　3. 深度为n的二叉树中所含叶子结点的个数最多为(C)个

　　A) 2n B) n C) 2n-1 D) 2n-1

　　4. 栈和队列的共同点是 (C)

　　A) 都是先进后出 B)都是先进先出 C)只允许在端点处插入和删除元素 D)没有共同点

　　5. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A)

　　A) cedba B) acbed C) decab D) deabc

　　6. 已知二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列为(D )

　　A) bdgcefha B) gdbecfha C) bdgaechf D) gdbehfca

　　7. 数据结构中，与所使用的计算机无关的是数据的(C)

　　A) 存储结构 B) 物理结构 C) 逻辑结构 D) 物理和存储结构

　　8. 栈底至栈顶已依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(D)

　　A) ABCED B) DBCEA C) CDABE D) DCBEA

　　9. 线性表的顺序存储结构和线性表的链式存储结构分别是 (B)

　　A) 顺序存取的存储结构、顺序存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构

　　C) 随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构

　　10. 深度为6(根的层次为1)的二叉树至多有(D )结点。

　　A) 64 B)32 C)31 D)63