文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > PPT制作技巧 > 其它技巧 > 数据结构(本)课程作业7159
侵权投诉

数据结构(本)课程作业7159

数据结构(本)课程作业7159

17.学问是苦根上长出来的甜果
——李嘉图
数据结构(本)课程作业
作业2
(本部分作业覆盖教材第3-5章的内容)

  一、单项选择题
  1.若让元素1,2,3依次进栈,则出栈顺序不可能为( )

   A.3,2,1 B.2,1,3
   C.3,1,2 D.1,3,2
  
  2.一个队列的入队序列是1,2,3,4
则队列的输出序列是( )

   A.4,3,2,1 B.1,2,3,4
   C.1,4,3,2 D.3,2,4,1
  
  3.向顺序栈中压入新元素时,应当( )

  A.先移动栈顶指针,再存入元素 B.先存入元素,再移动栈顶指针
  C.先后次序无关紧要 D.同时进行
   
  4.在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )

  A.top->next=p;
  B.p->next=top->next; top->next=p;
   C.p->next=top; top=p;
  D.p->next=top->next; top=top->next;
   
  5.在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )

  A.x=top;top=top->next;
  B.x=top->data;
   C.top=top->next; x=top->data;
  D.x=top->data; top=top->next;
   
  6.一般情况下,将递归算法转换成等价的非递归算法应该设置( )

   A.栈 B.队列
   C.堆栈或队列 D.数组
  
  7.表达式a*(b+c)-d的后缀表达式是( )

A.abcd*+- B.abc+*d- C.abc*++d- D.-+*abcd
   
  8.判断一个顺序队列sq(最多元素为m0)为空的条件是( )

   A.sq->rear-sq->front== m0 B.sq->rear-sq->front-1= = m0
   C.sq->front==sq->rear D.sq->front==sq->rear+1
  9.判断一个循环队列Q(最多元素为m0)为空的条件是( )

A.Q->front==Q->rear B.Q->front!=Q->rear
   C.Q->front==(Q->rear+1)% m0 D.Q->front!= (Q->rear+1)%m0
  
  10.判断一个循环队列Q(最多元素为m0)为空的条件是( )

A.Q->front==Q->rear B.Q->front!=Q->rear
   C.Q->front==(Q->rear+1)% m0 D.Q->front!= (Q->rear+1)% m0
  
  11.判断栈S满(元素个数最多n个)的条件是( )

A.s->top==0 B.s->top!=0
   C.s->top==n-1 D.s->top!=n-1
  
  12.一个队列的入队顺序是a,b,c,d,则离队的顺序是( )

A.a,d,cb B.a,b,c,d C.d,c,b,a D.c,b,d,a
  
  13.如果以链表作为栈的存储结构,则退栈操作时( )

A.必须判断栈是否满

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构(本)课程作业

    数据结构(本)课程作业作业1 (本部分作业覆盖教材第1-2章的内容) 一、单项选择题 1.在数据结构中,从逻辑上可以把数据结构分为( C )。 A.动态结构和静态结构...

  • 数据结构(本)课程作业8499

    38.少年易学老难成,一寸光阴不可轻——朱熹 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则...

  • 数据结构(本)课程作业4546

    奢侈总是跟随着淫乱,淫乱总是跟随着奢侈 —— 孟德斯鸠 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3...

  • 数据结构(本)课程作业6221

    3、忍耐是痛苦的,但它的结果是甜蜜的——法.卢梭 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进...

  • 数据结构(本)课程作业7025

    15、宽宏精神是一切事物中最伟大的——欧文 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出...

  • 数据结构(本)课程作业3809

    11、书籍是培植智慧的工具——夸美绍斯 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈...

  • 数据结构(本)课程作业2670

    6、聪明在于勤奋,天才在于积累——华罗庚数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈...

  • 数据结构(本)课程作业4747

    生活就是战斗 —— 柯罗连科 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈顺序不可能为...

  • 数据结构(本)课程作业2737

    7、读书忌死读,死读钻牛角——叶圣陶数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈...

  • 数据结构(本)课程作业1732

    26、书痴者文必工,艺痴者技必良——蒲松龄 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email