微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
------------------------------1、在数据结构中，根据各数据元素之间前后件关系的复杂程度，一般将数据结构分成两类，它们是 A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构 参考答案： C 数据的逻辑结构抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在讨算机中的存储形式。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型： 线性结构与非线性结构。----------------------------------------2、栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为 A.-i+1B.-1C.iD.哪个元素无所谓 参考答案： A 栈的操作原则是“后进先出”，由于输出序列的第1个元素为n，n必定是最后进栈元素，所以一定是将序列(1，2，3，…，n-1，n)全部进栈后才有出栈，这样输出序列的第1个元素为n，第2个元素是n-1，第3个元 素是n-2，…，第i个元素是n-i+1。----------------------------------------3、下列关于线性链表叙述中，正确的是 A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储／顷序也是任意的 参考答案： D 线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。----------------------------------------4、已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A.cedaB.acedC.decaD.deac 参考答案： A 由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中 最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历 序列和中序遍历序列分别为dabe和deba，因此 BT左子树的根结点是e。再由中序遍历序列可知其左子树为d， 右子树为ba。因此BT的前序遍历序列为cedba。----------------------------------------5、以下各组序列中，属于堆的是 A.19，34，26，97，56，75B.97，26，34，75，19，56C.19，56，26，97，34，75D.19，75，34，26，97，56 参考答案： A 根据堆的定义，可以判断选项A是一个小根堆。----------------------------------------6、一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做对象的 A.继承性B.多态性C.抽象性D.封装性 参考答案： B 对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行为，该现象称为多态性。----------------------------------------7、用软件开发的结构化生命周期的方法将软件生命周期划分成 A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需
考试问吧
