单选题 算法分析的目的是（）
A、找出数据结构的合理性
B、研究算法中输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
单选题 下面程序段的时间复杂度是（）
i=1;
while(i<=n)
i=i*3;
A、O(n)
B、O(3n)
C、O($$\log_3 n$$)
D、O(n³)
单选题 在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。
A、基地址
B、结点大小
C、向量大小
D、基地址和结点大小
单选题 下面程序段的时间复杂度是（）
for(i=0;i<n;i++)
for(j=0;j<m;j++)
a[i][j]=0;
A、O(n)
B、O(n+m)
C、O(n*m)
D、O(1)
单选题 算法的时间复杂度取决于（）
A、问题的规模
B、待处理数据的初态
C、A和B
D、计算机的配置
单选题 数据结构是研究数据的（）以及它们之间相互关系的一门学科。
A、存储结构
B、逻辑结构
C、物理结构
D、存储结构和逻辑结构
单选题 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从小到大排序
单选题 线性表是（）
A、一个有限序列,可以为空
B、一个有限序列,不能为空
C、一个无限序列,可以为空
D、一个无限序列,不能为空
2025-01-03
共74道
