工程上常用的分治法是（）。

单项选择题工程上常用的分治法是（）。

A.列举法
B.归纳法
C.减半递推技术
D.回溯法

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题在一般的计算机系统中，基本的运算和操作不包括（）。

A.语法处理
B.算术运算
C.关系运算
D.数据传输

点击查看答案

2.单项选择题通常一个好的算法应达到的目标中，不包括（）。

A.正确性
B.可读性
C.技巧性
D.健壮性

点击查看答案

3.单项选择题下列选项中，不是算法基本特征的是（）。

A.可行性
B.有穷性
C.确定性
D.高效率

点击查看答案

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

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

点击查看答案

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

参考答案：

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

参考答案：

7.问答题设线性表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表中的结点空间构成。

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：