1、大工17秋数据结构在线作业1总分：100分95分一、单选题共10题，50分15分下面关于串的概念的叙述中错误的是()。 A串是字符的有限序列 B串既可以采用顺序存储，也可以采用链式存储 C空串是由空格构成的串 D模式匹配是串的一种重要运算学生答案：C得分:5分25分一个有n个结点的有序单链表中,删除一个结点并仍然使链表有序的时间复杂度是()。 AO(1) BO(n) CO(n2) DO(nlog2n)学生答案：B得分:5分35分序列a,b,c,d顺序进栈,其出栈的顺序不可能为()。 Adcba Bcdab Cadcb Dabcd学生答案：B得分:5分45分以下四种数据结构中()不是线性结构。
2、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(
3、j=1,sum=a0;j=i;j+)sum+=aj;coutsum for subarray 0 throughiissumendl; AO(1) BO(n) CO(n2) DO(n3)学生答案：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错学生答案
4、：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分 . . . .
浙ICP备2021020529号-1 | 浙B2-20240490 
