摘要：对于【信息系统项目管理师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【数据结构基础 作业一】部分试题的详解，一起来看看吧~



1、程序段 FOR  i:=n-1  DOWNTO  1  DO            FOR j:=1 TO i DO               IF A[j]>A[j+1]                  THEN  A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（   ）
A、 O（n）
B、 O(nlogn)
C、 O(n3)
D、 O(n2)

答案:D
答题解析:

略



2、计算机执行下面程序段时，语句S的执行次数为_ for (i=1; i<n; i++)  for(j=n;j>=i;j--) S;
A、 n(n+2)/2
B、 (n-1)(n+2)/2
C、 n(n+1)/2
D、 (n-1)(n+2)

答案:B
答题解析:

略



3、一般地，一个存储结构包括以下三个主要部分。以下说法错误的是  (  )
A、 存储结点每个存储结点可以存放一个或一个以上的数据元素，数据元素之间的关联方式可由存储结点之间的关联方式直接表达
B、 数据元素之间关联方式的表示 也就是逻辑结构的机内表示，附加设施，如为便于运算实现而设置的“哑结点”等等
C、 每个存储结点只能存放一个数据元素，一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
D、 语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示

答案:A
答题解析:

略



查看完整试题>>>