数据结构期末复习习题探究.pptxVIP

期末复习习题集;1. 数据结构在计算机内存中的表示指 A. 数据的存储结构 B. 数据结构 C. 数据的逻辑结构 D. 数据元素之间的关系;2. 串是________ A. 不少于一个字母的序列 B. 任意个字母的序列 C. 不少于一个字符的序列 D. 有限个字符的序列;3. 在n个节点的线索二叉树中，线索的数目为 A. n-1 B. n C. n+1 D. 2n;4. 顺序队列在实现的时候，通常将数组看成是一个首尾相连的环，这样做的目的是为了避免产生______现象;5. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为________;6. 对二叉排序树进行_______遍历，可以得到按关键字从小到大排列的节点序列;7. 在一组记录的关键字为{46,79,56,38,40,84}，利用快速排序的方法，以第1个记录为基准得到的第一次划分结果为_________;8. 设n为3的倍数，分析以下算法的时间复杂度 void fun(int n) { int i, j, x, y; for(i=1; i=n; i++) if(3*i=n) for(j=3*i;j=n;j++) { x++; y =