河北工程大学数据结构复习题.docVIP

河北工程大学 单项选择题 1.数据的（B）包括集合、线性、树和图4种基本类型 A．存储结构 B．逻辑结构 C．基本运算 D．算法描述 2.对一个长度为n的顺序表，在第i个元素（1≤i≤n+1）之前插入一个新元素时需向右移动（B）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 3下面程序的时间复杂度为（C ）。 For(i=0;im;i++) For(j=0;jn;j++) A[i][j]=i*j; A.O(m2) B. O(n2) C. O(n*m) D.O(n+m) 4长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（?C）。?若没说明在第几个位置插入，则其复杂度为D A．O(0)??????????????? ?B．O(1)??????????????? ?C．O(n)?????????????????? D．O(n2)? 5.数据结构就是研究（ D ）。 A．数据的逻辑结构 B．数据的存储结构 C．数据的逻辑结构和存储结构 D．数据的逻辑结构、存储结构及其数据在运算上的实现 6下面关于算法的说法，错误的是（ D ）。 A．算法最终必须由计算机程序实现 B．为解决某问题的算法和为该问题编写的程序含义是相同的 C．算法的可行性是指指令不能有二义性 D．以上三种说法都