福师《数据结构概论》在线作业一

李老师

福师《数据结构概论》在线作业一
试卷总分：100       测试时间：--
单选题
判断题
多选题

一、单选题（共 25 道试题，共 50 分。）V
1.  在下面的程序段中，对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. 现实性