基本信息
文件名称:数据结构算法与存储形式测试卷附答案.docx
文件大小:23.56 KB
总页数:29 页
更新时间:2025-09-23
总字数:约1.02万字
文档摘要
数据结构算法与存储形式相关知识单选题试卷
以下说法正确的是[单选题]*
数据元素是数据的最小单位
数据项是数据的基本单位
数据结构是带有结构的各数据项的集合
一些表面上很不相同的数据可以有相同的逻辑结构(正确答案)
算法的时间复杂度取决于[单选题]*
问题的规模
待处理数据的初态
计算机的配置
A和B(正确答案)
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是[单选题]*
访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)(正确答案)
在第i个结点后插入一个新结点(1≤i≤n)
删除第i个结点(1≤i≤n)
将n个结点从小到大排序
线性表插入时间复杂度[