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

李老师

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

一、单选题（共 25 道试题，共 50 分。）V
1.  要连通具有n个顶点的有向图，至少需要（ ）条边。
A. n-l
B. n
C. n+l
D. 2n
      满分：2  分
2.  适用于折半查找的表的存储方式及元素排列要求为（ ）
A. 链接方式存储，元素无序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序
      满分：2  分
3.  已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
D. head（tail(head（tail（tail（L）））)）
      满分：2  分
4.  下面的程序段中，对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  分
5.  广义表运算式Tail(((a,b),(c,d)))的操作结果是（ ）。
A. (c,d)
B. c,d
C. ((c,d))
D. d
      满分：2  分
6.  求解最短路径的Floyd算法的时间复杂度为( )。
A. O（n）
B. O（n+c）
C. O（n*n）
D. O（n*n*n）
      满分：2  分
7.  算法的时间复杂度是由（ ）决定的。
A. 问题的规模
B. 待处理数据的初态
C. A和B
D. 变量个数
      满分：2  分
8.  一个算法应该是（ ）。
A. 程序
B. 问题求解步骤的描述
C. 要满足五个基本特性
D. A和C.
      满分：2  分
9.  在完全二叉树中，若一个结点是叶结点，则它没（ ）
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
      满分：2  分
10.  有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
      满分：2  分
11.  从逻辑上可以把数据结构分为（ ）两大类。
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
      满分：2  分
12.  有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列（ ）
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
      满分：2  分
13.  树的后根遍历序列等同于该树对应的二叉树的（ ）
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
      满分：2  分
14.  若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。