基本信息
文件名称:数据结构算法与存储形式测试卷附答案.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个结点从小到大排序

线性表插入时间复杂度[