大工17秋《数据结构》在线作业.doc

大工17秋《数据结构》在线作业1
总分：100分
95分
一、单选题共10题，50分
15分
下面关于串的概念的叙述中错误的是()。

· A串是字符的有限序列
· B串既可以采用顺序存储，也可以采用链式存储
· C空串是由空格构成的串
· D模式匹配是串的一种重要运算

学生答案：C　　得分:5分
25分
一个有n个结点的有序单链表中,删除一个结点并仍然使链表有序的时间复杂度是()。

· AO(1)
· BO(n)
· CO(n^2)
· DO(nlog2n)

学生答案：B　　得分:5分
35分
序列{a,b,c,d}顺序进栈,其出栈的顺序不可能为()。

· Adcba
· Bcdab
· Cadcb
· Dabcd

学生答案：B　　得分:5分
45分
以下四种数据结构中()不是线性结构。

· A队列
· B线性表
· C栈
· D二叉树

学生答案：D　　得分:5分
55分
最适合用做链式队列的链表是()。

· A带队首指针和队尾指针的循环单链表
· B带队首指针和队尾指针的非循环单链表
· C只带队首指针的非循环单链表
· D只带队首指针的循环单链表

学生答案：B　　得分:5分
65分
栈的插入与删除操作均在( )进行。

· A栈底
· B栈顶
· C任意位置
· D指定位置

学生答案：A　　得分:0分
75分
线性表在()情况下最适合采用链表表示。

· A经常需要随机地存取元素
· B经常需要进行插入和删除操作
· C表中元素的个数不变
· D表中元素需要占据一片连续的存储空间

学生答案：B　　得分:5分
85分
以下算法的时间复杂度为（）：for(i=0;i<n;i++){for(j=1,sum=a[0];j<=i;j++){sum+=a[j];}cout<<"sum for subarray 0 through"<<i<<"is"<<sum<<endl;}

· AO(1)
· BO(n)
· CO(n^2)
· DO(n^3)

学生答案：C　　得分:5分
95分
线性表采用链式存储结构时,其地址()。

· A必须是连续的
· B一定是不连续的
· C连续或不连续都可以
· D部分地址必须是连续的

学生答案：C　　得分:5分
105分
栈是一种具有()特性的线性表。

· A后进先出
· B先进先出
· C后进后出
· D不分顺序

学生答案：A　　得分:5分
二、判断题共10题，50分
15分
若顺序表中第一个元素的存储地址是100,每个元素长度为2,则第5个元素的地址是110。

· A对
· B错

学生答案：B　　得分:5分
25分
取线性表第k个元素的时间代价同k的大小无关。

· A对
· B错

学生答案：A　　得分:5分
35分
栈结构是一种限定只能在一端进行插入,在另一端进行删除的线性表。

· A对
· B错

学生答案：B　　得分:5分
45分
线性表的每个元素都必须有一个前驱和一个后继。

· A对
· B错

学生答案：B　　得分:5分
55分
串的长度是指串中所含字符的个数

· A对
· B错

学生答案：A　　得分:5分
65分
顺序存储的线性表不可以进行随机存取操作。

· A对
· B错

学生答案：B　　得分:5分
75分
在队列的任意位置均可以实现插入元素操作。

· A对
· B错

学生答案：B　　得分:5分
85分
线性表的链式存储结构使用任意位置的一组存储单元来存储线性表中数据元素。

· A对
· B错

学生答案：A　　得分:5分
95分
分配给单链表的物理内存单元地址必须保证是连续的。

· A对
· B错

学生答案：B　　得分:5分
105分
顺序表中逻辑上相邻的元素,其存储结构中的物理位置不一定紧邻。

· A对
· B错

学生答案：B　　得分:5分
. . . .