1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

计算机程序设计员(高级)考试题库含答案.docx

计算机程序设计员(高级)考试题库含答案.docx

    计算机程序设计员(高级)考试题库含答案

    一、单项选择题（共20题，每题1.5分）

    1.在数据结构中，若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

    A.2,3,4,1,5

    B.5,4,3,2,1

    C.4,3,1,2,5

    D.2,1,3,4,5

    【答案】C

    【解析】栈遵循“后进先出”（LIFO）原则。对于选项C，要输出4，必须先压入1,2,3,4。此时栈内从底到顶为1,2,3,4。弹出4后，栈顶为3。接着输出3，栈顶为2。此时输出1是不可能的，因为2在1之上。因此C序列无法实现。

    2.设有一个哈希表，当前表中有n个元

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >