下面关于“栈”的描述,正确的是( B )
A. 由于数组的随机访问特性,顺序栈比链栈的操作更加灵活
B. 为了方便出栈、进栈等操作,通常将单链表的表头做为栈顶
C. 顺序栈比链栈更加节约空间
D. 消除递归必须要使用栈

A. 顺序栈查询速度快,链栈添加删除数据更快。
B. 进栈、出栈等操作都在栈顶进行,而单链表中,在单链表的头部插入或删除一个元素最为方便。采用头插法生成的链表,数据元素刚好符合栈的特征,先进后出。
C. 顺序栈是静态分配的,而链栈是动态分配的,因此链栈可以将很多零碎的空间利用起来,容量可变,节省空间。顺序栈固定内存空间,容量不变。
D. 比如求阶乘的算法,既可以用递归实现,也可以用循环实现。不是所有的递归程序都需要栈来保护现场,另外一些需要栈保存的也可以用队列等来替代。

下面关于“栈”的描述,正确的是( )相关推荐

  1. 判断栈的出栈顺序是否正确

    一 问题描述:      两个数组pPush和pPop分别存储了压栈序列和出栈序列,如何判断出栈序列是否正确,假设元素不重复.      需要实现的函数: bool isStackOutRight(i ...

  2. 计算机网络拓扑结构 以下关于星型网络拓扑结构的描述正确的是______。 (多选题 )

    题目和答案在最下面! 全文转自百度,自己总结方便自己以后查找! 常见类型: 星型拓扑 总线拓扑 ▪ 环型拓扑 ▪ 树型拓扑 ▪ 混合型拓 ▪ 网型拓扑 开关电源拓扑 简单介绍的: 星型 优点:可靠性高 ...

  3. python中基本程序结构_关于Python 程序格式框架的描述,正确的是( )

    [判断题]元组的元素是可读的,可以对元组进行更新.增加.删除操作. [多选题]哪些选项关于循环结构的描述是正确的( ) [单选题]以下可以终结一个循环的是 . [判断题]对于大量列表的连接,exten ...

  4. 下列有关python语言的说法正确的是-关于 Python 语言的注释,以下选项中描述正确的是( )...

    [多选题]以下选项属于 Python 整数类型的是( ) [其它]根据CAD原文件绘制别墅立面图:如图 别墅立面图002.dwg [单选题]字符串是一个连续的字符序列,用________方式打印出可以 ...

  5. 以下选项不是python打开方式的是-关于文件的打开方式,以下选项中描述正确的是...

    [简答题]请说明狭义.广义的客户的涵义.为什么客户关系管理中客户只研究企业的下游客户? [填空题]仅查阅<重庆市建设工程费用定额>(CQFYDE-2018)中的"工程费用标准&q ...

  6. java面试题44关于 Socket 通信编程,以下描述正确的是:( )

    java面试题44关于 Socket 通信编程,以下描述正确的是:( ) A 客户端通过new ServerSocket()创建TCP连接对象 B 客户端通过TCP连接对象调用accept()方法创建 ...

  7. python两次调用write连续写入的数据之间_两次调用文件的write 方法,以下选项中描述正确的是...

    两次调用文件的write 方法,以下选项中描述正确的是 答:连续写入的数据之间无分隔符 中国大学MOOC: 斜弯曲.拉(压)弯曲组合变形的危险点都是单向应力状态. 答:对 急性宫外孕破裂或的最主要症状 ...

  8. [单选题]对下面的表达式描述正确的是: (T/t)(M/m)

    [单选题]对下面的表达式描述正确的是: (T/t)(M/m) 表达式出现T或t并且有M或者m 表示两个字符TM.Tm.tM.tm 以字母T或t开头,后面接一个字母M或者m 表达式中有T.t.M.m中任 ...

  9. 计算机网络拓扑图的描述,计算机网络拓扑结构 以下关于星型网络拓扑结构的描述正确的是______。 (多选题 )...

    题目和答案在最下面! 全文转自百度,自己总结方便自己以后查找! 常见类型: 星型拓扑 总线拓扑 ▪ 环型拓扑 ▪ 树型拓扑 ▪ 混合型拓 ▪ 网型拓扑 开关电源拓扑 简单介绍的: 星型 优点:可靠性高 ...

最新文章

  1. 福州大学2013java期末试卷_2020-11-04:java里,总体说一下集合框架。
  2. 10年后,阿里给千万开源人写了一封信
  3. Python爬虫自学之第(②)篇——BeautifulSoup解析网页
  4. 你真的理解内存分配吗?
  5. 重采样和重分类的区别
  6. 编译OpenJDK12:Target CPU mismatch. We are building for x86_64 but CL is for ; expected x64
  7. Win10保护眼睛豆沙绿背景
  8. I2C 总线协议详解
  9. Photoshop插件-奥顿效果(梦幻柔焦)-脚本开发-PS插件
  10. Android 适配深色模式
  11. 少年群侠传服务器维护时间,少年群侠传开服表
  12. mysql数据库位置_mysql数据库的存放位置在哪里
  13. 移动端web app自适应布局探索与总结
  14. 2020大二HTML5期末课业
  15. it技术烂大街_我是如何从在大街上卖食物到在顶尖的技术公司工作的方式
  16. tpc-c 服务器性能,TPC-E和TPC-C测试结果比较之我见
  17. 【编程语言】Lua完全自学手册
  18. springboot下载依赖包
  19. 苹果手机怎么截图,小白点截图方法
  20. 4.0 第三十三章 XML

热门文章

  1. linux 的overcommit_memory、overcommit_ratio、swappiness 的说明
  2. Net性能分析与调试培训资料
  3. 【2017.11.29 周三 转载之李航博士的文章:大数据分析到底需要多少种工具?】...
  4. nginx代理人server结合tomcat采用
  5. Redis快速入门:安装、配置和操作
  6. mongodb2.2.1安装
  7. MVC 中用JS跳转窗体Window.Location.href
  8. Oracle触发器详细介绍
  9. java中的jre里面有什么_Java中JRE介绍,JRE是什么
  10. 7-1 数组元素循环右移问题 (20 分)