超星尔雅学习通《数据结构与算法》章节测试答案
超星尔雅学习通《数据结构与算法》章节测试答案
课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与……
课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。
引论
1.【单选题】1.在数据结构中,从逻辑上可以把数据结构分成( )。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
答案：C
2.【单选题】2. 在数据结构中,从存储结构上可以将之分为( )。
A、动态结构和静态结构
B、顺序存储和非顺序存储
C、紧凑结构和非紧凑结构
D、线性结构和非线性结构
答案：B
3.【单选题】3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
A、执行时间与n^2成正比
B、问题规模是n^2
C、执行时间等于n^2
D、问题规模与n^2成正比
答案：A
4.【单选题】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)
答案：C
5.【单选题】5. 以下数据结构中,( )是非线性数据结构。
A、树
B、字符串
C、队
D、栈
答案：A
6.【单选题】6. 顺序存储,存储单元的地址( )。
A、一定连续
B、一定不连续
C、不一定连续
D、部分连续,部分不连续
答案：A
7.【单选题】7.评价一个算法性能好坏的重要标准是( )。
A、算法的正确性
B、算法易于调试
C、算法的时间和空间复杂度
D、算法易于理解
答案：C
8.【单选题】8. 若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。
A、值参数
B、实地址
C、指针
D、地址参数
答案：C
9.【判断题】9. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
答案：×
10.【判断题】10. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
答案：√
线性表
1.【单选题】1. 下述哪一条是顺序存储结构的优点()。
A、可方便地用于各种逻辑结构的存储表示
B、插入运算方便
C、删除运算方便
D、存储密度大
答案：D
2.【单选题】2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表