-->
当前位置:首页 > 题库

题库 第6757页

  • 最新
  • 浏览
  • 评论

下列数据结构中,属于线性数据结构的是____ . (2分)

Luz5年前 (2021-04-20)1845
下列数据结构中,属于线性数据结构的是____ .(2分)A.栈B.队列C.树D.图…

依据所有数据成员之间的逻辑关系的不同,数据结构分为()

Luz5年前 (2021-04-20)2101
依据所有数据成员之间的逻辑关系的不同,数据结构分为()(2分)A.非线性结构B.逻辑结构C.物理结构D.线性结构…

算法设计的要求包括____。 (2分)

Luz5年前 (2021-04-20)1906
算法设计的要求包括____。(2分)A.正确性B.可读性C.健壮性D.确定性…

整数集 I 上的小于等于关系 ≤ 具备哪些性质?

Luz5年前 (2021-04-20)2894
关系的性质(应用)整数集 I 上的小于等于关系 ≤ 具备哪些性质?(5分)A.自反B.反自反C.对称D.反对称E.传递…

以下说法错误的是( )。 (2分)

Luz5年前 (2021-04-20)2207
以下说法错误的是( )。(2分)A.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。B.若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点C.已知二叉树的前序遍历和后序遍历序列并…

递推方程T(n)=T(n/4)+T(3n/4)+O(n), T(1)=O(1), 则T(n)=( ). (6分)

Luz5年前 (2021-04-20)2030
递推方程T(n)=T(n/4)+T(3n/4)+O(n), T(1)=O(1), 则T(n)=(  ).(6分)A.Θ(n)B.O(n2)C.O(nlog(n))D.Θ(nlog(n))E.Ω(n)…

链表的适用场合(1分)

Luz5年前 (2021-04-20)2148
链表的适用场合线性表在 ▁▁▁▁▁ 情况下适合采用链式存储结构。(1分)A.线性表中数据元素的值需经常修改B.线性表需经常插入或删除数据元素C.线性表包含大量的数据元素D.线性表的数据元素包含大量的数据项…

7-15 完全背包 (10 分)

Luz5年前 (2021-03-31)2019
7-15 完全背包 (10 分)设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入格式:第…

7-14 0/1背包 (10 分)

Luz5年前 (2021-03-31)1897
7-14 0/1背包 (10 分)一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn,求旅行者能获得最大总价值。输入格式:第一行:两个整数,M(背…

7-13 最长公共子序列 (10 分)

Luz5年前 (2021-03-31)2242
7-13 最长公共子序列 (10 分)一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增…