数数据结习题.pptVIP

选择题： 算法分析的目的是： A 找出数据结构的合理性 B 研究算法中的输入和输出的关系 C 分析算法的效率以求改进 D 分析算法的易懂性和文档性 ２.算法分析的两个主要方面是： A 空间复杂性和时间复杂性 B 正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性 3. 计算机算法指的是： A 计算方法 B 排序方法 C 解决问题的有限运算序列 D 调度方法 4. 一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （A）110 （B）108 （C）100 （D）120 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （A）必须是连续的 （B）部分地址必须是连续的 （C）一定是不连续的 （D）连续或不连续都可以 6. 栈中元素的进出原则是 Ａ．先进先出 Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出 7. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为 （Ａ）r－f （Ｂ）（n＋f－r）% n （Ｃ）n＋r－f （Ｄ）（n＋r－f）% n 8. 串是一种特殊的线性表，其特殊性体现在： Ａ．可以顺序存储 Ｂ．数据元素是一个字符 Ｃ．可以链式存储 Ｄ．数据元素可以是多个字符 9. 设有两个串p和q，求q在p中首次出现的位置的运算称作： Ａ．连接 Ｂ．模式匹配 Ｃ．求子串 Ｄ．求串长 10. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 11. 假设以行序为主序存储二维数组A=array[100][100]，设每个数据元素占2个存储单元，基地址为10，则LOC[4][4]=（ ）。 A. 808 B. 818 C. 1010 D. 1020 填空题： 在线性结构中，第一个结点 前驱结点，其余每个结点有且　　　个前驱结点；　　　　 　最后一个结点 后续结点，其余每个结点有且只有　　　个后续结点。 2. 在顺序表中插入或删除一个元素， 　需要平均移动 　元素，具体移动的元素个数与 　　　　　　　　　　　　有关。 3.向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 个元素。 4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 　个元素。 5. 线性表、栈和队列都是 　　　　结构，可以在线性表的 　　　　位置插入和删除元素；　对于栈只能在 　　　插入和删除元素；对于队列只能在 　　插入和 　　　 删除元素。 6. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的 　　　　　 、 　　　　和 　　　　　 。 8. 在单链表中，删除指针p所指结点的后继结点的语句是： 。 9. 在单链表L中，指针p所指结点有后继结点的条件是： 。 10. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储其下三角，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为 。 11. ______是限定仅在表尾进行插入或删除操作的线性表。 判断： 链表的每个结点中都恰好包含一个指针。（　） 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 　　　　　　　　　　 （　） 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。　　 （　） 栈和队列的存储方式既可是顺序方式，也可是链接方式。 　　　　　　　　　　　　　 （　） 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 　 （　） 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ * 1 C 2 A 3 C 4 B 5 D 6 B 7 D 8 B 9 B 10 B 11 B 无 １ 无 １ n-i+1 表长和该元素在表中的位置 表中一半 线性 任何 栈顶 队尾 队首 n-i 行下标 列下标