数据结构复习试题

数据结构复习试题Tag内容描述：<p>1、第九章 查找 一、 选择题 1.若查找每个记录的概率均等，则在具有 n 个记录的连续顺序文件中采用顺序查找法查找 一个记录，其平均查找长度 ASL 为( )。 A (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 下面关于二分查找的叙述正确的是 ( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且 只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表 只能以顺序方式存储 3. 用二分（对半）查找表的元素的速度比用顺序法( ) A必然快 B. 必然慢 C. 相等 D. 不能确定 4. 具有 12 个关键字的有。</p><p>2、1. 、选择题1) （无序或有序）顺序表中插入元素的时间复杂度：__O(n)__。2) 带头结点的链表，如何判断其是否为空链表：__head-data=0___。头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息，它不计入表长度。头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针.3) 数组形式存放的队列，其大小为n，最多可存放多少个元素（即在具有n个单元的循环队列中，队满时共有多少个元素 ）：_n-1_。常用空闲单元法（人为浪费一个单元，则队满特征可改为front=(rear+1)%N）：即front和rear之一指向实元素，。</p><p>3、一、单项选择题（本大题共71小题，每小题2分，共142分）1、一个对象序列的排序码为46，79，56，38，40，84，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（ C ）。（ ）A38，46，79，56，40，84B38，79，56，46，40，84C40，38，46，56，79，84D38，46，56，79，40，84标准答案：C2、广义表（a）,a）的表头是（ C ）。（ ）AaBbC(a)D(a)标准答案：C3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（ C ）。（ ）A80B100C240D。</p><p>4、数据结构复习题第1章 绪 论一、单选题（共有题目7题）1.从一维数组an中顺序查找出一个最大值元素的时间复杂度为（ ）。A. O(1) B. O(n) C. O(n2) D. O(n!)2.输出一个二维数组bmn中所有元素值的时间复杂度为（ ）。A. O(m+n) B. O(mn) C. O(m2) D. O(n2)3.下面程序段的时间复杂度是（ ）。for( int i=0;i<m;i+)for(int j=0;j<n;j+)aij=i*j;A. O(m2) B. O(n2) C. O(mn) D. O(m+n)4.分析下面程序段的时间复杂度是（ ）。int i=1;while (i<=n)i=i*2; A. O(n) B. O(log2n) C. O(n2) D. O(1)5.下面程序段的时间复杂度是（。</p><p>5、1 / 19 数据结构复习题 第一章 绪论 一、知识脉络图解 1、 基本概念（数据、数据元素、数据对象、数据结构） 2、 数据的逻辑结构（集合、线性、树、图） 3、 数据的存储结构（线性存储、链式存储、索引、散列存储） 4、 数据类型（原子类型、结构类型、抽象数据类型） 5、 算法（算法定义、算法具有的 5 各特性） 6、 算法的效率（时间复杂度、空间复杂度） 二、重点：逻辑结构、存储结构、数据运算三方面的概念及相互关系；时间复杂度分析。 三、难点：时间复杂度分析。 四、考试要点点击 五、典型题型 选择题 1.计算机算法指的是（1） 。</p><p>6、1 数据结构复习资料数据结构复习资料 一 填空题一 填空题 1 1 1 1 数据结构是一门研究非数值计算的程序设计问数据结构是一门研究非数值计算的程序设计问 题中计算机的题中计算机的操作对象操作对象以及它们之间的以及它们之间的关关 系系和运算等的学科 和运算等的学科 2 2 2 2 数据结构被形式地定义为数据结构被形式地定义为 D D D D R R R R 其其中中D D D D是是数数 据元素。</p>