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
试题来源:[2018一级注册结构工程师考试焚题库] 查看试题答案,请扫描二维码,立即获得本题库手机版 咨询电话:4000-525-585! |
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