19秋福师《数据结构概论》在线作业一[1]答案

【奥鹏】19秋福师《数据结构概论》在线作业一

试卷总分:100 得分:100

一、单选题（共25题，50分）

1、下面关于算法说法错误的是（）

A算法最终必须由计算机程序实现

B为解决某问题的算法同为该问题编写的程序含义是相同的

C算法的可行性是指指令不能有二义性

D以上几个都是错误的

[仔细分析上述题目，并作出选择]

正确答案是：D

2、设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F 中第一棵树的结点个数是（）

Am-n

Bm-n

Cn+1

D条件不足，无法确定

[仔细分析上述题目，并作出选择]

正确答案是：A

3、以下数据结构中（）是非线性数据结构

A树

B字符串

C队

D栈

[仔细分析上述题目，并作出选择]

正确答案是：A

4、就平均性能而言，目前最好的内排序方法是( )排序法。

A冒泡

B希尔插入

C交换

D快速

[仔细分析上述题目，并作出选择]

正确答案是：D

5、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）

Ahead==NULL

Bhead→next==NULL

Chead→next==head

Dhead!=NULL

[仔细分析上述题目，并作出选择]