引论

1

1.在数据结构中，从逻辑上可以把数据结构分成( )。C

• A、动态结构和静态结构
• B、紧凑结构和非紧凑结构
• C、线性结构和非线性结构
• D、内部结构和外部结构

2

2. 在数据结构中，从存储结构上可以将之分为( )。B

• A、动态结构和静态结构
• B、顺序存储和非顺序存储
• C、紧凑结构和非紧凑结构
• D、线性结构和非线性结构

3

3. 某算法的时间复杂度是O(n^2)，表明该算法的( )。A

• A、执行时间与n^2成正比
• B、问题规模是n^2
• C、执行时间等于n^2
• D、问题规模与n^2成正比

4

4. 在下面的程序段中，x=x+1;的语句频度为( )。  错误or( i=1;i<=n;i++)  错误or( j=1;j<=n;j++) x=x+1;  C

• A、O(2n)
• B、O(n)
• C、O(n^2)
• D、O(log2n)

5

5. 以下数据结构中，( )是非线性数据结构。A

• A、树
• B、字符串
• C、队
• D、栈

6

6. 顺序存储，存储单元的地址( )。A

• A、一定连续
• B、一定不连续
• C、不一定连续
• D、部分连续，部分不连续

7

7.评价一个算法性能好坏的重要标准是( )。C

• A、算法的正确性
• B、算法易于调试
• C、算法的时间和空间复杂度
• D、算法易于理解

8

8. 若需要利用形式参数直接访问修改实参值，则应将形参说明为( )参数。C

• A、值参数
• B、实地址
• C、指针
• D、地址参数

9

9. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 错误

10

10. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。 正确

线性表

1

1. 下述哪一条是顺序存储结构的优点()。D

• A、可方便地用于各种逻辑结构的存储表示
• B、插入运算方便
• C、删除运算方便
• D、存储密度大

2

2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。A

• A、顺序表
• B、双链表
• C、带头结点的双循环链表
• D、单循环链表

3

3. 设某顺序表中第一个元素的地址是se(下标从1开始)，每个结点占m个单元，则第i个结点的地址为()。A

• A、se+(i-1)×m
• B、se+(i+1)×m
• C、se+i×m
• D、se-i×m

4

4. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。B

• A、单链表
• B、仅有尾指针的单循环链表
• C、仅有头指针的单循环链表
• D、双链表

5

5. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A

• A、O(n)
• B、O(0)
• C、O(1)
• D、O(n^2)

6

6. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。A

• A、s->nex 正确=p->nex 正确;p->nex 正确=s;
• B、p->nex 正确=s;s->nex 正确=p->nex 正确;
• C、p->nex 正确=s;p->nex 正确=s->nex 正确;
• D、p->nex 正确=s->nex 正确;p->nex 正确=s;

7

7. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。    A

• A、head→nex 正确==NULL;
• B、head==NULL;
• C、head→nex 正确==he;
• D、head!=NULL;

8

8. 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。 正确

9

9. 顺序表适宜于顺序存取，而链表适宜于随机存取。 错误

10

10. 线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。 正确