2021年计算机软件基础一高等教育自学考试试题与答案.pdfVIP

计 算 机 软 件 基 础 一、填空题 1．程序设计核心在于设计出一种好算法 。 2 ．数据、数据节点和数据项构成了数据组织三个层次。其中数据项 是具备独立含义最小标记 单位。 3 ．数据逻辑构造和物理构造之间互相运算是通过算法 来实现。 4 ．所有节点按1 对1 邻接关系构成整体就是线性 构造。 5 ．表长为0 线性表称为 空 表。 6 ．直接插入排序最佳状况时间复杂度为 O(n) 。 7 ．程序段“i=l ；while(i=n)i=i*2”时间复杂度为 O(log2n) 。 8