3-1改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局; 然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,……,如此反复直到 所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列

一.简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结 构、线性结构、非线性结构

《数据结构习题解答》习题9解答

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

一、选择题 1、某液体在一等径直管中稳态流动,若体积流量不变,管内径减小为原来的一半,假定管内的相对粗糙度不变,则 (1)层流时,流动阻力变为原来的CA.4倍B.8倍C.16倍D.32倍 (2)完全湍流(阻力平方区)时,流动阻力变为原来的D

10-1什么是静态索引结构?什么是动态索引结构?它们各有哪些优缺点? 【解答】 静态索引结构指这种索引结构在初始创建数据装入时就已经定型,而且在整个系 运行期间,树的结构不发生变化,只是数据在更新。动态索引结构是指在整个系统运行期 间,树的结构随数据的增删及时调整,以保持最佳的搜索效率。静态索引结构的优点是结 构定型,建立方法简单,存取方便;缺点是不利于更新,插入或删除时效率低

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。计算机操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广。为帮助大家复习这门课程，下面按照教学大纲要求，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出练习及参考解答，供大家复习时参考

清华第2版《计算机系统结构》习题解答 华中科技大学计算机学院林安 目录 第一章(P33) 1.7-1.9(透明性概念),1.12-1.18(Amdahl定律),1.19、1.21、1.24(cpi/mips 第二章(P124) 2.3、2.5、2.6(浮点数性能),2.13、2.15(指令编码) 第三章(P202) 3.3(存储层次性能),3.5(并行主存系统),3.15-3.15加1题(堆栈模拟),3.19中3)(4)(6)(8)问(地址映象/替换算法一实存状况图)