第1章到第6章数据结构测试题.docVIP

PAGE PAGE 5 第一章 绪论 一、单项选择题 1、下面关于算法说法正确的是（ ）【南京理工大学 2000 】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 2、从逻辑上可以把数据结构分为（ ）两大类。【武汉交通科技大学 1996】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 3、以下与数据的存储结构无关的术语是（ ）。【北方交通大学 2000】 A．循环队列 B. 链表 C. 哈希表 D. 栈 4、以下数据结构中，哪一个是线性结构（ ）？【北方交通大学 2001】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 5、程序段 FOR(i=n-1;i=1;i--)。【南京理工大学1998】 FOR(j=1;j=i;j++) IF(A[j]A[j+1]) A[j]与A[j+1]对换； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ） A. O（n）