位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题5

手机扫码关注微信
随时随地刷题

数据结构与算法模拟题5

推荐等级:
  • 卷面总分:100分
  • 试卷类型:真题试卷
  • 测试费用:¥5.00
  • 试卷答案:有
  • 练习次数:62
  • 作答时间:120分钟

试卷介绍

计算机岗

试卷预览

  • 1以下(  )不是队列的基本运算?

    A.从队尾插入一个新元素    

    B.从队列中删除第i个元素

    C.判断一个队列是否为空    

    D.读取队头元素的值

    开始考试练习点击查看答案
  • 2若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(  )。

    A.i 

    B.n-i 

    C.n-i+1 

    D.不确定

    开始考试练习点击查看答案
  • 3一个队列的入队序列是1,2,3,4,则队列的输出序列是(  )。

    A.4,3,2,1   

    B.1,2,3,4

    C.1,4,3,2   

    D.3,2,4,1

    开始考试练习点击查看答案
  • 4判定一个循环队列qu(最多元素为MaxSize)为空的条件是(  )。

    A.qu->rear – qu->

    B.rear – qu->front -1==MaxSize

    C.qu->front -1

    开始考试练习点击查看答案
  • 5在循环队列中,若front与rear 分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是(  )。

    A.front==rear+1  

    B.rear==front+1

    C.front==rear   

    D.front==0

    开始考试练习点击查看答案
  • 6向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行 (  )操作。

    A.h->

    B.next=h

    C.s->

    D.next=h->next=s

    开始考试练习点击查看答案
  • 7设计一个判别表达式中左、右括号是否配对出现的算法,采用(  )数据结构最佳。

    A.线性表的顺序存储结构  

    B.队列 

    C.线性表的链式存储结构  

    D.栈

    开始考试练习点击查看答案
  • 8允许对队列进行的操作有(  )。

    A.对队列中的元素排序    

    B.取出最近进队的元素

    C.在队头元素之前插入元素  

    D.删除队头元素

    开始考试练习点击查看答案
  • 9对于循环队列 (  )。

    A.无法判断队列是否为空  

    B.无法判断队列是否为满

    C.队列不可能满      

    D.以上说法都不对

    开始考试练习点击查看答案
  • 10若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为(  )。

    A.1和5  

    B.2和4  

    C.4和2    

    D.5和1

    开始考试练习点击查看答案
 1/11    1 2 3 4 5 6 下一页 尾页
返回顶部