第一章
1、在数据结构中,从逻辑上可以把数据结构分成( )。
A:紧凑结构和非紧凑结构
B:线性结构和非线性结构
C:内部结构和外部结构
D:动态结构和静态结构
正确答案:线性结构和非线性结构
2、在数据结构中,从存储结构上可以将之分为( )。
A:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:线性结构和非线性结构
正确答案:顺序存储和非顺序存储
3、某算法的时间复杂度是O(n^2),表明该算法的( )。 A:执行时间与n^2成正比
B:问题规模是n^2
C:执行时间等于n^2
D:问题规模与n^2成正比
正确答案:执行时间与n^2成正比
4、在下面的程序段中,x=x+1;的语句频度为( )。for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;
验证性因子分析A:O(2n)
B:O(n)
C:O(n^2)
D:O(log2n)
正确答案:O(n^2)
5、以下数据结构中,( )是非线性数据结构。
A:树
B:字符串
C:队
D:栈
正确答案:树
6、顺序存储,存储单元的地址( )。
南京邮电大学张代远A:一定连续
B:一定不连续
C:不一定连续
D:部分连续,部分不连续
正确答案:一定连续
协和医院皮肤科
7、评价一个算法性能好坏的重要标准是( )。
A:算法的正确性
B:算法易于调试
C:算法的时间和空间复杂度
D:算法易于理解
正确答案:算法的时间和空间复杂度
8、若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。
A:值参数
B:实地址
C:指针
D:地址参数
正确答案:指针
9、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
导电浆料>促进剂nsA:对
B:错
正确答案:错
10、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
王大宾
A:对
B:错
正确答案:对
第二章
1、下述哪一条是顺序存储结构的优点()。
A:可方便地用于各种逻辑结构的存储表示
B:插入运算方便
C:删除运算方便
D:存储密度大