【答案资料】大工17秋《数据结构》在线作业1

作业辅导

1单选题(5分)
下面关于串的概念的叙述中错误的是()。大连理工大学答案

A串是字符的有限序列
B串既可以采用顺序存储，也可以采用链式存储
C空串是由空格构成的串
D模式匹配是串的一种重要运算
正确答案C
2单选题(5分)
一个有n个结点的有序单链表中删除一个结点并仍然使链表有序的时间复杂度是()。
AO(1)
BO(n)
CO(n^2)
DO(nlog2n)
正确答案B
3单选题(5分)
序列{abcd}顺序进栈其出栈的顺序不可能为()。
Adcba
Bcdab
Cadcb
Dabcd
正确答案B
4单选题(5分)
以下四种数据结构中()不是线性结构。
A队列
B线性表
C栈
D二叉树
正确答案
5单选题(5分)
最适合用做链式队列的链表是()。
A带队首指针和队尾指针的循环单链表
B带队首指针和队尾指针的非循环单链表
C只带队首指针的非循环单链表
D只带队首指针的循环单链表
正确答案B
6单选题(5分)
栈的插入与删除操作均在()进行。
A栈底
B栈顶
C任意位置
D指定位置
正确答案B
7单选题(5分)
线性表在()情况下最适合采用链表表示。
A经常需要随机地存取元素
B经常需要进行插入和删除操作
C表中元素的个数不变
D表中元素需要占据一片连续的存储空间
正确答案B
8单选题(5分)
以下算法的时间复杂度为（）：for(i=0i&ampltni++){for(j=1sum=a[0]j&amplt=ij++){sum+=a[j]}cout&amplt&amplt&quotsumforsubarray0through&quot&amplt&amplti&amplt&amplt&quotis&quot&amplt&ampltsum&amplt&ampltendl}
AO(1)
BO(n)
CO(n^2)
DO(n^3)
正确答案C
9单选题(5分)
线性表采用链式存储结构时其地址()。
A必须是连续的
B一定是不连续的
C连续或不连续都可以
D部分地址必须是连续的
正确答案C
10单选题(5分)
栈是一种具有()特性的线性表。
A后进先出
B先进先出
C后进后出
D不分顺序
正确答案A

更多学习资料请登录www.openhelp100.com