《数据结构(C语言版第2版)》(严蔚敏著) 第三章练习题答案 第3章栈和队列 1.选择题 (1)若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。 A.5,4,3,2,1 B.2,1,5,4,3 C.4,3,1,2,5 D.2,3,5,4,1 答案:C 解释:栈是后进先出的线性表,不难发现C选项中元素1比元素2先出...
答案:C 解释:栈是后进先出的线性表,不难发现C选项中元素1比元素2先出栈,违背了栈的后进先出原则,所以不可能出现C选项所示的情况。 (2)若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。 A.i B.n-i C.n-i+1 D.不确定 答案:C 解释:栈是后进先出的线...
《数据结构(C语言版 第2版)》(严蔚敏 著) 第三章练习题答案 第 1.选择题 (1)若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。 A.5,4,3,2,1B.2,1,5,4,3C.4,3,1,2,5D.2,3,5,4,1 答案:C 解释:栈是后进先出的线性表,不难发现C选项中元素1比元素2先出栈,违背了栈的...
第1章绪论1.简述下列概念:数据.数据元素.数据项.数据对象.数据构造.逻辑构造.存储构造.抽象数据类型.答案:数据:是客不雅事物的符号暗示,指所有能输入到盘算机中并被盘算机程序处理的符号的总称.如数学盘算顶用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形....
严蔚敏《数据结构(c语言版)习题集》算法设计题第三章参考答案 第三章 栈与队列 typedef struct{ Elemtype *base[ ]; Elemtype *top[ ]; }BDStacktype; //双向栈类型 Status Init_Stack(BDStacktype &s int m)//初始化一个大小为m的双向栈s
数据结构(C语?版第2版)课后习题答案严蔚敏版数据结构(C语?版第2版)课后习题答案 严蔚敏 等 编著,仅供参考,还是??认真做了再看第1章 绪论 5.选择题在数据结构中,从逻辑上可以把数据结构分成( C )。A.动态结构和静态结构 B.紧凑结构和?紧凑结构 C.线性结构和?线性结构 D.内部结构和外部结构与数据元素本?
内容提示: 数据构造(C说话版)(第2版) 课后习题答案 李冬梅 目 录 第 1 章绪论 1 第 2 章线性表 4 第 3 章栈和队列 12 第 4 章串.数组和广义表 25 第 5 章树和二叉树 32 第 6 章图 41 第 7 章查找 52 第 8 章排序 63 文档格式:DOC | 页数:73 | 浏览次数:1000 | 上传日期:2023-...
答案:O(n) 解释:语句y++;的执行次数为n。 4 第2章线性表 1.选择题 (1)顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的 地址是()。 A.110B.108C.100D.120 答案:B 解释:顺序表中的数据连续存储,所以第5个元素的地址为:100+2*4=108。 (2)在n个结点的顺序表中,算法的时间...
1、严蔚敏数据结构(c语言版)习题集答案第三章栈与队列 第三章栈与队列 3. 15 typedef struct Elemtype *base2; Elemtype *top2; BDStacktvpe; /双向栈类型 Status Init_Stack(BDStacktype tws. basel=tws. base0+m; tws. top0=tws. base0; tws. topl=tws. basel; :return OK; /Init_Stack ...
数据结构习题集答案(C语言版严蔚敏).pdf,冲刺拼搏,在前进中寻找乐趣。 第 1 章 绪论 1.1 简述下列术语:数据 数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型 解:数据是对客观事物的符号表示 在计算机科学中是指所有能输入到计算机中并被计算机程序处理