计算机二级《公共基础》模拟试题及答案4Word文件下载.docx
-
资源ID:19157171
资源大小:14.60KB
全文页数:2页
- 资源格式: DOCX
下载积分:12金币
快捷下载
账号登录下载
微信登录下载
三方登录下载:
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
计算机二级《公共基础》模拟试题及答案4Word文件下载.docx
1、(1)算法的时间复杂度是指()。A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数 (2)下列叙述中准确的是()。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构 (3)有下列二叉树,对此二叉树实行前序遍历的结果为()。AACBEDGFHBABDGCEHFCHGFEDCBADABCDEFGH (4)某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。A148B169C182D198 (5)下列叙述中准确的是()。A一个逻辑数据结构只能有一种存储结构B逻辑结构属于
2、线性结构,存储结构属于非线性结构C一个逻辑数据结构能够有多种存储结构,且各种存储结构不影响数据处理的效率D一个逻辑数据结构能够有多种存储结构,且各种存储结构影响数据处理的效率 (6)有下列二叉树,对此二叉树实行中序遍历的结果为()。ABDYEACFXZBDYBEAFCZXCABCDEFXYZDABDYECFXZ (7)已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为()。A1B2C3D9 (8)下列叙述中错误的是()。A线性表是由11个元素组成的一个有限序列B线性表是一种线性结构C线性表的所有结点有且仅有一个前件和后件D线性表能够是空表 (9)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则()不是可能的出栈序列。AC、B、E、D、A、FBC、D、B、F、E、ACA、D、E、C、B、FDA、F、E、D、C、B