数数据结习题.pptVIP

选择题： 算法分析的目的是： A 找出数据结构的合理性 B 研究算法中的输入和输出的关系 C 分析算法的效率以求改进 D 分析算法的易懂性和文档性 ２.算法分析的两个主要方面是： A 空间复杂性和时间复杂性 B 正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性 3. 计算机算法指的是： A 计算方法 B 排序方法 C 解决问题的有限运算序列 D 调度方法 1 C 2 A 3 C 4. 一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （A）110 （B）108 （C）100 （D）120 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （A）必须是连续的 （B）部分地址必须是连续的 （C）一定是不连续的 （D）连续或不连续都可以 6. 栈中元素的进出原则是 Ａ．先进先出 Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出 4 B 5 D 6 B 7. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为 （Ａ）r－f （Ｂ）（n＋f－r）% n （Ｃ