数据结构练习题2概论.pdf

本文档由海鸥工作室seabird免费提供， 联系QQ 571056735 1 数据结构练习题 第一章 绪论 一．选择题 1、在数据结构的讨论中把数据结构从逻辑上分为（ ）。 A. 内部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构 2 、采用线性链表表示一个向量时，要求占用的存储空间地址（ ）。 A: 必须是连续的 B 部分地址必须是连续的 C: 一定是不连续的 C: 可连续可不连续 3、采用顺序搜索方法查找长度为n 的顺序表时，搜索成功的平均搜索长度为（ ）。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2 4 、在一个单链表中，若 q 结点是p 结点的前驱结点，若在 q 与p 之间插入结点 s ，则执行 （ ）。 A: s →next = p →next; p →next = s; B: p →next = s; s →next = q; C: p →next = s →next; s →next = p ; D: q→next= s; s →next= p ; 5.从一个二维数组 b[m][n] 中找出最大值元素的时间复杂度为 A. m B. n C. m+n D. mn 6.在以下时间复杂度的数量级中，数量级最大的是 A. log2 n B. n2 C. 2n D. n! 7.若需要利用形参直接访问实参，则应把形参变量说明为________参数 A、 指针 B、 引用 C、 值 8.下面程序段的时间复杂度为____________。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=i*j; 2 2 A、 O(m ) B、 O(n ) C、 O(m*n) D、 O(m+n) 9.执行下面程序段时，执行 S 语句的次数为____________。 for(int i=1; i=n; i++) for(int j=1; j=i; j++) S; 2 2 A、 n B、 n /2 C、 n(n+1) D、 n(n+1)/2 二．填空题 1.通常，评价一个算法有正确性、健壮性、_________ 、时间复杂度、空间复杂度五个方面。 2.在数据结构中，数据的逻辑结构有线性结构、图结构、________________ 、_______________ 四种，物理实现上有顺序结构、索引结构、___________ 、_____________ 四种。 第三章 线性表 一．选择题 1.在一个单链表 HL 中,若要向 q 所指结点之后插入一个指针 p 指向的结点,则执行 . A. HL=p; p-next=HL B. P-next=HL; HL=p C. P-next=q-next; q-next=p D. P-next=q-next; q=p-next 2.在一个长度为 n 的顺序存储线性表中，向第 i 个元素(1≤i≤n+1)之前插入一个新元素时， 需要从后向前依次后移 个元素。 A 、n-i B 、n-i+1 C 、n-i-1