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

大工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;in;i++){for(j=1,sum=a[0];j=i;j++){sum+=a[j];}coutsum for subarray 0 throughiissumendl;} 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分