作业帮 > 数学 > 作业

1.二维数组是其数据元素为线性表的线性表.选项:1、 错 2、 对

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/25 11:52:02
1.二维数组是其数据元素为线性表的线性表.选项:1、 错 2、 对
2.线性数据结构只能用顺序结构存放,非线性数据结构只能用链式存储存放.
选项:
1、 错
2、 对
3.栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型的数据结构.
选项:
1、 错
2、 对
4.将递归算法转换成对应的非递归算法时,通常需要使用栈.
选项:
1、 错
2、 对
5.顺序存储方式只能用于存储线性结构.
选项:
1、 错
2、 对
6.队列中存取数据元素的原则是 ()
选项:
a、后进先出
b、先进先出
c、先进后出
d、随意进出
7.设有两个串p和q,求q在p中首次出现的位置的运算称作()
选项:
a、求子串
b、串的复制
c、串的定位
d、串的比较
8.在n个结点的带头结点的单链表中,要在已知结点*p之前插入一个新结点,则其操作的时间复杂度为()选项:
a、O(1)
b、O(n)
c、O(n+1)
d、O(n2)
9.在一个单链表中,若p所在的结点不是最后结点,在p之后插入s所指结点,则执行的语句为()
选项:
a、s->next=p;p->next=s
b、s->next=p->next;p->next=s
c、s->next=p->next;p=s
d、p->next=s;s->next=p
10.向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素.
选项:
a、15
b、57.5
c、115
d、116
1.二维数组是其数据元素为线性表的线性表.选项:1、 错 2、 对
1211 aabcd