[工学]计算机软件技术基础总复习.docVIP

计算机软件技术基础 第二章 智能0801班 2.1数据结构概论 一、选择题 1、数据的逻辑结构是（ A ）。 A．数据的组织形式 B．数据的存储形式 C．数据的表示形式 D．数据的实现形式 2、组成数据的基本单位是（ C ）。 A．数据项 B．数据类型 C．数据元素 D．数据变量 3、下面程序的时间复杂度为（ ）。 x=0； for（i=1；in；i++） for（j=i+1；j=n；j++） x++； A．O（ ） B．O（n2） C．O（1） D．O（n） 4、下面程序的时间复杂度为（ ）。 for（i=0；im；i++） for（j=0；jn；j++） A[i][j]=i*j； A．O（m2） B．O（n2） C．O（m×n） D．O（m+n） 5、下面程序段的执行次数为（ ）。 for（i=0；in-1；i++） for（j=0；ji；j++） state； A．n（n+1）/2 B．（n-1）（n+2）/2 C．n（n+1）/2 D．（n-1）（n+2） 6、下面程序的时间复杂度为（A ）。 for（i=0；im；i++） for（j=0；jt；j++） c[i][j]=0； for（i=0；im；i++） for（j=0；jt；j++） for（k=0；kn；k++） c[i][j]=c[i][j]+a[i][k]*b[k][j]； A．O（m×n×t） B．O（m+n+t） C．O（m+n×t） D．O（m×t+n） 二、填空 1、数据结构按逻辑结构可分为两大类，它们分别是（线性）和（非线性）。 2、算法的计算量的大小称为（ 时间复杂度 ）。 2.2线性表 1、与顺序存储结构相比，链式存储结构的存储密度（ ）。 A．大 B．小 C．相同 D．以上都不对 2、对于存储同样一组数据元素而言，（ ）。 A．顺序存储结构比链接结构多占空间 B．在顺序结构中查找元素的速度比在链接结构中查找要快 C．与链接结构相比，顺序结构便于安排数据元素 D．顺序结构占用整块空间而链接结构不要求整块空间 4、设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（ ）。 A．FOR j=n DOWNTO i DO elem[j]=elem[j+1]； elem[i]=e； B．FOR j=i TO n DO elem[j]=elem[j+1]； elem[i]=e； C．FOR j=i TO n DO elem[j+1]=elem[j]； elem[i]=e； D．FOR j=n DOWNTO i DO elem[j+1]=elem[j]； elem[i]=e； 5、顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（ C ）。 A．3 B．2 C．2．5 D．5 6、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（ C ）。 A．9 B．4．5 C．7 D．6 7、设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为（ B ）。 A．236 B．239 C．242 D．245 8、设顺序表的第5个元素的存储地址为200，且每个元素占一个存储单元，则第14个元素的存储地址为（ B ）。 A．208 B．209 C．210 D．214 9、设p为指向双向