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