2009年数据结构练习题.docVIP

2010年数据结构练习Question 1 在数据结构中，与所使用的计算机无关的是数据的【 　】 选择一个答案 A. 存储结构 B. 逻辑结构 C. 逻辑和物理结构 D. 物理结构 Question 2 数据结构在计算机内存中的表示是指【.　】 选择一个答案 A. 数据元素的结构 B. 数据的逻辑结构 C. 数据的存储结构 D. 数据元素之间的关系 Question 3 算法时间复杂度的含义是指算法的【 .】 选择一个答案 A. 执行时间的长短 B. 执行时间的增长率 C. 执行语句的多少 D. 需要的存储空间 Question 4 如果某算法对于规模为 n 的问题的时间耗费为 T（n）= n3 ，在一台计算机上运行时间为 t 秒，则在另一台运行速度是其 64 倍的机器上，用同样的时间能解决的问题规模是原问题规模的【　】 选择一个答案 A. 4倍 B. 8倍 C. 64倍 D. 16倍 Question 5 下面程序段的时间复杂度为【 　】 for ( i=0; im; i++ ) 　　for ( j=0; jn; j++ ) 　　　　A[i][j] = i*j; 选择一个答案 A. O (m * m) B. O (m * n) C. O (m + n) D. O (n * n) 第2章线性表练习 （教学二周） Question 1 在下列各项叙述中，正确的说法是【 　】 选择一个答案 A. 在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继 B. 线性表中至少有一个元素 C. 在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继 D. 线性表中元素必须从大到小或从小到大排列 Question 2 用线性链表存储线性表时，要求存储空间【 　】 选择一个答案 A. 连续不连续都可以 B. 部分元素的存储空间必须是连续的 C. 必须是连续的 D. 必须是不连续的 Question 3 对于经常要存取线性表任意指定位置元素的应用，线性表应采用的存储结构是【 　】 选择一个答案 a. 链式 b. 线性链表 c. 栈 d. 顺序 Question 4 在下列对顺序表进行的操作中，算法时间复杂度为 O(1) 的是【 　】 选择一个答案 a. 访问第i个元素的前驱（1 i ≤ n ） b. 对顺序表中元素进行排序 c. 删除第i个元素( 1 ≤ i ≤ n ) d. 在第i个元素之后插入一个新元素( 1 ≤ i ≤ n ) Question 5 线性表的顺序存储结构是通过何种方式表示元素之间的关系的【 　】 选择一个答案 A. 保存左、右孩子地址 B. 后继元素的数组下标 C. 元素的存储顺序 D. 保存后继元素地址 Question 6 若长度为 n 的线性表采用顺序存储结构，在其第 i (1 ≤ i ≤ n+1) 个位置之前插入一个新元素的算法的时间复杂度为【 　】 选择一个答案 a. O(n^2) b. O(n/2) c. O(n ) d. O(log2 n) Question 7 在一个单链表中，已知指针p指向其中的某个结点，若在该结点前插入一个由指针s指向的结点，则需执行【 　】 选择一个答案 a. r = p-next; p-next = s; s-next = r; b. 仅靠已知条件无法实现 c. s-next = p-next; p-next = s; d. p-next = s; s-next = p; Question 8 在链式存储结构中，体现数据之间关系的是【 　】 选择一个答案 a. 数据在内存的相对位置 b. 指示数据元素的指针 c. 指针 d. 数据的存储地址 Question 9 静态链表与动态链表相比，其缺点是【 　】 选择一个答案 a. 插入、删除时需移动较多数据 b. 不能随机存取 c. 以上都不是 d. 有可能浪费较多存储空间 Question 10 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最