数据结构教程(第3版)—李春葆第9章答案 :
:
#
#
#
#
数据结构算法程序 数据:是所有能被输入到计算机中且能被计算机处理的符号的集合它是计算机操作的对象的总称也是计算机处理的信息的某种特定的符号表示形式 数据结构包括如下几个方面: (1) 数据元素之间的逻辑关系即数据的逻辑结构 (2) 数据元素及其关系在计算机存储器中的存储方式即数据的存储结构也称为数据的物理结构 (3) 施加在该数据上的操作即数
#
第 3 章 特殊线性表——栈队列和串2005-07-14第 3 章 特殊线性表——栈队列和串 课后习题讲解 1. 填空 ⑴ 设有一个空栈栈顶指针为1000H现有输入序列为12345 经过pushpushpoppushpoppushpush后输出序列是( )栈顶指针为( )【解答】231003H⑵ 栈通常采用的两种存储结构是( )其判定栈空的条件分别是( )判定栈满的条件分别是( )【解答】顺序存储
——只查找不改变数据元素集合内的数据元素——既查找又改变(增减)集合内的数据元素——记录中某个数据项的值可用来识别一个记录 ( 预先确定的记录的某种标志 ) ——可以唯一标识一个记录的关键字3若求某一个元素的平均查找次数还应当除以n(等概率)即: ASL成功(1n)2 时间效率为 O(n)2二分查找(又称折半查找)7
违法有害信息,请在下方选择原因提交举报