《数据结构》之选择题.pdfVIP

《核心课程》之数据结构篇 第 1 章 绪论 1、算法的时间复杂度取决于（ ） A．问题的规模 B. 待处理数据的初态 C. A 和 B 2、下面关于算法说法错误的是（ ） A．算法最终必须由计算机程序实现 B. 算法的可行性是指指令不能有二义性 C. 为解决某问题的算法和为该问题编写的程序含义相同 D. 以上几个都是错误的 3、下面说法错误的是（ ） (1 ）算法原地工作的含义是指不需任何额外的辅助空间 （2）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总 n 是优于复杂度 O(2 ) 的算法 （3）所谓时间复杂度是指最坏情况下估算算法执行时间 的一个上界 （4）同一个算法 , 实现语言的级别越高，执行效率越低 A ．(1) B.(1),(2) C.(1),(4) D.(3) 4、从逻辑上可把数据结构分为（ ）两大类 A．动态结构、静态结构 B ．顺序结构、链式结构 1 Email ：chengysh@aqtc.edu.cn C．线性结构、非线性结构 D ．初等结构、构造型结构 5、以下与数据的存储结构无关的术语是（ ） A．循环队列 B. 单链表 C. 散列表 D. 堆栈 6、下面程序段中，对 x 的赋值语句的频度为（ ） for(i=0;in;i++) for(j=0;jn;j++) x=x+1; n 2 A．O(2 ) B ．O(n) C ．O(n ) D ．O(log 2 n) 7、程序段 for(i=n-1;i=1;i--) for(j=1;j=i;j++) if(A[j]A[j+1]) A[j]--A[j+1] ； n 为正整数，则最后一行语句频度在最坏情况下是 （ ） 3 2 A. O(n ） B. O(nlogn) C. O(n ) D. O(n ) 8、以下属于逻辑结构的是（ ） A．顺序表 B. 哈希表 C. 有序表 D. 单链表 第 2 章 线性表 9、下述（ ）是顺序存储结构的优点 A. 存储密度大 B ．插入运算方便 可方便用于各种逻辑结构的存储表示 C.