牛牛高手论坛

20199全国计算机二级考试高级Office考试每日一练

更新时间:2019-07-10

  本港台开奖。1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。

  3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

  A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

  1.B【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。

  2.D【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的报考变化情况,所以B与C错误。

  3.C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。

  4.A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个节点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。

  5.D【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。

  抢先备考:计算机专业老师辅导,30小时高效提分,150元快速取证,马上试听


友情链接:
Copyright 2018-2021 主页 版权所有,未经授权,禁止转载。