在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO ...

李老师

在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A. O(2n)
B. O(n)
C. O(n^2)
D. O(log2n)
      满分：2  分
2.  适用于折半查找的表的存储方式及元素排列要求为( )
A. 链接方式存储，元素无序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序
      满分：2  分
3.  下面有关算法说法错误的是（ ）
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
      满分：2  分
4.  从逻辑上可以把数据结构分为（ ）两大类
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
      满分：2  分
5.  求解最短路径的Floyd算法的时间复杂度为（ ）。
A. O（n）
B. O（n+c）
C. O（n*n）
D. O（n*n*n）
      满分：2  分
6.  若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A. 前序
B. 中序
C. 后序
D. 按层次
      满分：2  分
7.  算法的计算量的大小称为计算的（ ）
A. 效率
B. 复杂性
C. 现实性
D. 难度
      满分：2  分
8.  下面给出的四种排序法中( )排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 二路归并
D. 堆
      满分：2  分
9.  数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A. 55
B. 45
C. 36
D. 16
      满分：2  分
10.  若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。
A. 3
B. 10
C. 15
D. 25
      满分：2  分
11.  设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定
      满分：2  分
12.  要连通具有n个顶点的有向图，至少需要（ ）条边。
A. n-l
B. n
C. n+l
D. 2n
      满分：2  分
13.  下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 二路归并
D. 堆
      满分：2  分
14.  连续存储设计时，存储单元的地址（ ）
A. 一定连续