单选题 线性表是( )
A、一个有限序列,可以为空
B、一个有限序列,不可以为空
C、一个无限序列,可以为空
D、一个无限序列,不可以为空
单选题 在一个长度为n的顺序表中向第i个元素之前插入一个新元素需要向后移动( )个元素。
A、n-i
B、n-i+1
C、n-i-1
D、i
单选题 算法的空间复杂度是指( )。
A、算法本身所占用的存储空间的大小
B、算法中输入数据所占用的存储空间的大小
C、算法中需要的辅助变量所占用存储空间的大小
D、算法中所占用的所有存储空间的大小
单选题 在数据结构中,数据的逻辑结构是指()
A、数据类型
B、指针类型
C、数据元素之间的逻辑关系
D、数据元素之间的物理关系
单选题 数据结构是指具有()的数据元素的集合
A、性质相同
B、相同物理结构
C、相互关系
D、数据项
单选题 什么是数据?
A、事物的信息
B、数字、字符、特殊变量的集合
C、word、PPT等
D、数据是描述客观事物的数和字符的集合
单选题 在含有n个数据结点的数据结构中,头结点是()的结点。
A、没有前驱结点
B、没有后继结点
C、含有一个或多个前驱结点
D、含有一个或多个后继结点
单选题 分析以下算法的时间复杂度为()
void fun(int n)
{ int i=0,s=0;
while (s<n)
{ i++;
s=s+i;
}
}
A、O(n)
B、O(√n)
C、O(longn)
D、O(n×)