阶段小结（一） 线性结构.pptVIP

数据结构与算法 阶段小结（一）线性结构 教学内容 相关章节重要知识点回顾 课堂练习 第一阶段作业及实习小结 相关章节 Chapter2 程序性能 Chapter3 数据描述（线性表） Chapter4 数组和矩阵 Chapter5 堆栈 Chapter6 队列 Chapter7 散列 补充数据结构：字符串 Chapter2 程序性能 程序性能（续） Chapter3 线性表（数据描述） 线性表（续） Chapter4 数组和矩阵 数组和矩阵（续） Chapter5 栈 堆栈（续） Chapter6 队列 队列（续） Chapter7 散列 字符串 一、单选题、填空 1、给定一个有 n 个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为（ ）。 A．n B．n/2 C．(n-1)/2 D．(n+1)/2 2、已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半搜索90时，需进行 次搜索可确定搜索成功；搜索40时需进行 次搜索才能确定不成功。 3、以下程序中划线语句的执行次数是（ ）。 int sum(int n) { int sum=0,i,j; for(i=1;i=n;i++) { p=1; for(j=1;j=i;j++) p*=j; sum+=p; } return sum; } A．n(n+1)/2 B．n(n+1) C．n(n-1)/2 D．n(n-1) 5、下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 6、在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。 A． p-llink-rlink=p-rlink; p-rlink-llink=p-llink; B． p-llink=p-llink-llink; p-llink-rlink=p; C． p-rlink-llink=p; p-rlink=p-rlink-rlink D． p-rlink=p-llink-llink; p-llink=p-rlink-rlink; 7、递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 8、用I表示入栈操作，O表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的I和O操作串为（ ）。 A．IIOOIIOO B．IOIOIIOO C．IOIIOIOO D．IOIIOOIO 9、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ） A． 1和 5 B． 2和4 C．4和2 D． 5和1 10、数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（ ）。 A． 1175 B． 1180 C．1205 D．1210 11、算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）。 A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++ 13、设有一组关键码{19，01，23，14，55，20，84，27，68，11，10，77}，采用散列函数H（key）=key%13，处理冲突的方法是线性探测再散列的方法（即dj+1=（dj+1）%m）若在0~18（即m=19）的散列地址空间中对该关键码构造散列表，则关键码14对应的地址是（ ）。 A．1 B．2 C．3 D．14 二、解答题 参考解答 参考解答 三、算法阅读 参考解