河南工业大学软件工程专业大二2017-2018学年数据结构期中测试.pdfVIP

河南工业大学软件工程专业大二 2017-2018 学年数据结构期 中测试 您的姓名： [ 填空题 ] * _________________________________ 1.算法的时间效率用（）来衡量。 [ 单选题 ] * A: 时间复杂度 (正确答案 ) B: 空间复杂度 C: 算法的步骤数 D: 算法的长度 2. （）记为：T(n)=O(f(n)) 其中 n 是问题的规模， f(n) 是问题规模的函数， O 表示渐 进符号。 [单选题 ] * A: 存储量 B: 时间复杂度 (正确答案 ) C: 空间复杂度 D: 效率 3.时间复杂度中， O(1)表示：（）。 [ 单选题 ] * A: 常数阶 (正确答案 ) B: 线性阶 C: 平方阶 D: 立方阶 4.数据结构里，空间复杂度记作：（）。 [ 单选题 ] * A: T(n)=O(f(n)) B: S(n)=O(f(n)) (正确答案 ) C: T(n)=f(n) C: T(n)=f(n) D: S(n)=f(n) 5.数据结构中，算法的设计要求中健壮性是指（）。 [ 单选题 ] * A: 算法可以忽略特殊情况 B: 算法应该能对输入数据不合法的情况做合适的处理 (正确答案 ) C: 算法可以不关注不合法的数据 D: 算法要便于阅读、理解和交流 6.集合结构是一种逻辑结构，它的元素之间存在（）关系。 [ 单选题 ] * A: 多对多的关系 B: 数据元素除了同属于一个集合外，它们之间没有其他关系 (正确答案 ) C: 一对多的关系 D: 一对一的关系 7 该程序的时间复杂度为 : （）。 int getLength(int n) { if(n=0) { return n; } else { return -1; } } [单选题 ] * A: O(n) B: O(n*n) C: O(1)(正确答案 ) D: O(log2n) 8.数据结构中，时间复杂度中， O(1)表示：（）。 [ 单选题 ] * A: 常数阶 (正确答案 ) B: 线性阶 C: 平方阶 D: 立方阶 9.数据结构里，顺序表插入操作的时间复杂度是（）。 [ 单选题 ] * A: O(1) B: O(n)(正确答案 ) C: O(log2n) D: O(n*n) 10.顺序表中插入、删除操作，需要移动元素，约移动表中（）的元素。 [ 单选题 ] * A: 一半 (正确答案 ) B: 三分之一 C: 四分之一 D: 全部 11.已知顺序表的第 1 个元素存在 始的存储单元中，每个元素是 double 类型的元素，则第 5 个元素存在（）开始的存储单元中 (按标准 C 语言计算字节长 度 )。 [ 单选题 ] * A:正确答案 ) B: C: D: 12.数据结构里，下列选项中关于顺序表的概念理解正确的是（）。 [ 单选题 ] * A: 线性表采用链式存储结构 B: 线性表采用顺序存储结构 (正确答案 ) C: 线性表采用索引存储结构 D: 线性表采用散列存储结构 13.顺序表可以实现的操作有（）。 [ 单选题 ] * A: 随机获得第 i 个元素 (正确答