[工学]计算机软件技术基础总复习.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++）