2025年学历类自考专业(计算机信息管理)数据结构导论-运筹学基础参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机信息管理)数据结构导论-运筹学基础参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、数据结构中，链式存储结构的插入操作时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2、运筹学中，运输问题的初始可行解常用方法为（）

A.独立流法

B.霍尔-克拉克定理

C.霍尔-罗宾逊算法

D.增广路径法

A.独立流法

B.霍尔-克拉克定理

C.霍尔-罗宾逊算法

D.增广路径法

3、二叉排序树中，每个节点的值大于其左子树所有节点值，小于右子树所有节点值，此性质称为（）

A.平衡性

B.有序性

C.存在性

D.稠密性

A.平衡性

B.有序性

C.存在性

D.稠密性

4、动态规划中，最短路径问题的状态转移方程通常形式为（）

A.d[i][j]=min{d[i][k]+w(k,j)}

B.d[i][j]=d[i][k]*w(k,j)

C.d[i][j]=d[i][j-1]+d[i-1][j]

D.d[i][j]=d[i][j]+d[k][j]

A.d[i][j]=min{d[i][k]+w(k,j)}

B.d[i][j]=d[i][k