下列关于算法的基本特征，说法不正确的是（）。

单项选择题下列关于算法的基本特征，说法不正确的是（）。

A.能行性是算法中的每一个步骤必须能够实现且能达到预期的目的。
B.算法的确定性是指算法中的每一个步骤必须是有明确的定义，不允许模棱两可。
C.算法的有穷性是指算法必须能在有限的时间内做完。
D.算法与提供情报无关。

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题建立一个带头节点的线性表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位，并在此链上实现对二进制数加1的运算。

参考答案：

2.问答题将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间来构成这两个链表。

参考答案：

3.问答题设线性表A=（a1，a2，…，am），B=（b1，b2，…，bn），试写一个按下列规则合并A、B为线性表C的算法，使得C=（a1，b1，…，an，bn，an+1，…，am）当m〉n时或者C=（a1，b1，…，am，bm，bm+1，…，bn）当m≤n时线性表A、B、C均以单链表作为储存结构，且C表利用A表和B表中的结点空间构成。

参考答案：

4.问答题已知有单链表表示的线性表中含有三类字符的数据元素（如字母字符、数字字符和其他字符），试编写算法来构造三个以循环链表表示的线性表，使每个表中只含同一类字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。

参考答案：

5.问答题假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。

参考答案：

6.问答题假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减的有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表C。

参考答案：

7.问答题试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（a1，a1，…，an）逆置为（an，an-1，…，a1）。以顺序表作存储结构。

参考答案：

8.问答题已知线性表中的元素（整数）以递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个变量，他们的值为任意的整数）。

参考答案：

9.问答题写一算法，从顺序表中删除自第i个元素开始的k个元素。

参考答案：

10.问答题已知顺序表L递增有序，试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。

参考答案：