微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
--------------------------------------1、下列叙述中,错误的是 A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构 参考答案: B 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式,也称数据的物理结构。一个数据结构中的各数据元素在计算机存储空间的位置与逻辑关系有可能不同。一种数据结构可根据需要采用不同的存 储结构。常用的存储结构有顺序、链接、索引等存储方式。采用不同的存储结构,其数据处理的效率是不同 的。----------------------------------------2、下列关于栈的叙述中正确的是 A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表 参考答案: D 栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入 的元素。所以栈也被称为“先进后出”表或“后进先出”表。----------------------------------------3、某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间 A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表C.单向链表D.顺序存储 参考答案: A 由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入结点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序 存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅 需移动尾指针就可以了:删除结点时,只需要一步操作就可以定位到头结点,就可以删除了,因为头结点是尾 指针的下一个结点。----------------------------------------4、已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为 A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA 参考答案: D 由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为 DBE。在左子树中,可以确定B为根,D为左 子树,E为右子树。同样的方法可以确定右子树。----------------------------------------5、假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是 A.log2B.log2C.(-1)D.(-1)/2 参考答案: D 假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。----------------------------------------6、在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送 A.调用语句B.命令C.口令D.消息 参考答案: D 面向对象的世界是通过对象与对象间彼此的相互合作来推动的,对象间的这种相互合作需要一个机制协助进行,这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息,它请求对象执行某一处理或 回答某一要求的信息,它统一了数据流和控