数据结构第一篇考试题库(含答案).doc

第1章?????绪论 ???????? 一、选择题 1.?算法的计算量的大小称为计算的（????）。【北京邮电大学2000?二、3?（20/8分）】 A．效率??????????B.?复杂性???????C.?现实性???????????D.?难度 2.?算法的时间复杂度取决于（ ）【中科院计算所?1998?二、1?（2分）】 A．问题的规模??????B.?待处理数据的初态??????C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法?????B.?排序方法????????C.?解决问题的步骤序列??????D.?调度方法 (2) A．可执行性、可移植性、可扩充性????B.?可执行性、确定性、有穷性 C.?确定性、有穷性、稳定性??????????D.?易读性、稳定性、安全性?????? 【南京理工大学?1999?一、1（2分） 【武汉交通科技大学?1996?一、1（?4分）】 4．一个算法应该是（?????）。【中山大学?1998?二、1（2分）】 ?????A．程序?????B．问题求解步骤的描述?????C．要满足五个基本特性????????D．A和C. 5.?下面关于算法说法错误的是（????）【南京理工大学?2000?一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.?为解决某问题的算法同为该问题编写的程序含义是相同的 C.?算法的可行性是指指令不能有二义性??????????D.?以上几个都是错误的 6.?下面说法错误的是（????）【南京理工大学?2000?一、2?（1.5分）】 ????(1）算法原地工作的含义是指不需要任何额外的辅助空间 ???（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 ???（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 ???（4）同一个算法，实现语言的级别越高，执行效率就越低 ?A．(1)??????B.(1),(2)????C.(1),(4)?????D.(3) 7．从逻辑上可以把数据结构分为（????）两大类。 【武汉交通科技大学?1996?一 、4（2分）】 A．动态结构、静态结构???????B．顺序结构、链式结构? C．线性结构、非线性结构?????D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（????）。【北方交通大学?2000?二、1（2分）】 A．循环队列???????B.?链表????????C.?哈希表??????????D.??栈 9．以下数据结构中，哪一个是线性结构（????）？【北方交通大学?2001?一、1（2分）】 A．广义表?????????B.?二叉树??????C.?稀疏矩阵?????????D.??串 10．以下那一个术语与数据的存储结构无关？（????）【北方交通大学?2001?一、2（2分）】 A．栈?????????????B.?哈希表??????C.?线索树???????????D.??双向链表 11．在下面的程序段中，对x的赋值语句的频度为（????）【北京工商大学?2001?一、10（3分）】 FOR i:=1??TO??n??DO ????FOR j:=1??TO??n??DO?? ??????x:=x+1; A．?O(2n)???????B．O(n)???????C．O(n2)?????????D．O(log2n)?? 12．程序段?FOR??i:=n-1??DOWNTO??1??DO ????????????FOR j:=1 TO i DO ???????????????IF A[j]A[j+1] ??????????????????THEN??A[j]与A[j+1]对换； 其中?n为正整数，则最后一行的语句频度在最坏情况下是（???） A. O（n）????B. O(nlogn)?????C. O(n3)?????D. O(n2)???【南京理工大学1998一、1(2分)】 13．以下哪个数据结构不是多型数据类型（????）【中山大学?1999?一、3（1分）】 A．栈????????B．广义表???????C．有向图???????D．字符串 14．以下数据结构中，（????）是非线性数据结构【中山大学?1999?一、4】 A．树????????B．字符串???????C．队???????????D．栈 15.?下列数据中，（????）是非线性数据结构。【北京理工大学?2001?六、1（2分）】 A．栈???????B.??队列?????????C.??完全二叉树????D.?堆 16．连续存储设计时，存储单元的地址（????）。【中山大学?1999?一、1（1分）】 A．一定连续??B．一定不连续?