算法的优劣与所用计算机有关吗,16秋福师《数据结构概论》在线作业二

奥鹏17春16秋福师《数据结构概论》在线作业二

一、单选题(共25 道试题，共50 分。)

1. 要连通具有n个顶点的有向图，至少需要()条边。

A. n-l

B. n

C. n+l

D. 2n

正确答案：

2. 适用于折半查找的表的存储方式及元素排列要求为()

A. 链接方式存储，元素无序

B. 链接方式存储，元素有序

C. 顺序方式存储，元素无序

D. 顺序方式存储，元素有序

正确答案：

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)))))

正确答案：

4. 下面的程序段中，对x的赋值语句的频度为()FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;

A. O(2n)

B. O(n)

C. O(n2)

D. O(log2n)

正确答案：

5. 广义表运算式Tail(((a,b),(c,d)))的操作结果是()。

A. (c,d)

B. c,d

C. ((c,d))

D. d

正确答案：

6. 求解最短路径的Floyd算法的时间复杂度为( )。

A. O(n)

B. O(n+c)

C. O(n*n)