河北工程大学数据结构温习题.docx

单项选择题 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; (m2) B. O(n2) C. O(n*m) (n+m) 4 长度为 n 的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时刻复杂度为（ C ）。 若没说明在