超星 - 数据结构概述章节测试 - 查题吧

单选题

某算法的空间复杂度为O(1),则()。

A. 该算法执行不需要任何辅助空间
B. 该算法执行所需辅助空间大小是常量,与问题规模n无关
C. 该算法执行不需要任何空间
D. 该算法执行所需全部空间大小与问题规模n无关

单选题

设n是描述问题规模的非负整数,下面程序片段的时间复杂度为()。x=1;while(x<=n)x=5*x;

A. O(log5n)
B. O(n)
C. O(nlog5n)
D.O(n5)

单选题

即使输入了非法数据,算法也能适当做出反应或进行处理,不会产生预到的结果,这种算法好坏的评价因素称为（）

A. 健壮性
B. 正确性
C. 可用性
D. 可读性

多选题

下列属于算法设计标准的是()。

A. 正确性
B. 可使用性
C. 高效率和低存储要求
D. 可读性和健壮性

多选题

下列这个描述不能满足算法的特性,其违反了算法的( )特性。void exam1(){int i=0,x,y;x=2;while (x%2==0){x=x+2;y=5/i;}printf(“%d%d\n”,x,y);}

A. 有限性
B. 确定性
C. 可行性
D. 输入性

多选题

数据的存储结构主要有()。

A. 顺序结构
B. 链式结构
C. 索引结构
D. 哈希结构

判断题

线性表和数组是同一个概念。

A. 对
B. 错

判断题

树形结构中，所有结点有且只有1个前驱结点；叶子结点没有后继结点，其余每个结点的后继结点数可以是任意多个。

A. 对
B. 错

判断题

数据类型是在程序设计语言中已经实现的数据结构。

A. 对
B. 错

判断题

一个算法的执行频度为(3n2+2nlog2n+4n-7)/(10n)，其时间复杂度是O(n)。

A. 对
B. 错

1