题目列表 __计算机考研专业题库

上岸

游客

游客

校友：0

学长学姐：0

P2040

下列函数的时间复杂度是（）。

数据结构

583

P2041

已知字符集{a, b, c, d, e, f, g

数据结构

512

P2042

已知一个带有表头结点的双向循环链表L,结点结构为p

数据结构

368

P2043

设有下图所示的火车车轨，入口到出口之间有 n 条轨

数据结构

395

P2044

若森林F有15条边、25 个结点，则F包含树的个数

数据结构

400

P2045

使用迪杰斯特拉（Djkstra）算法求下图中从顶点

数据结构

442

P2046

下列程序段的时间复杂度是（）。

数据结构

385

P2047

假设栈初始为空，将中缀表达式 a/b+(c∗d−e

数据结构

357

P2048

循环队列放在一维数组 A[0..M-1] 中，en

数据结构

396

P2049

若对如下的二叉树进行中序线索化，则结点 x 的左、

数据结构

293

P2050

将森林F转换为对应的二叉树T，F中叶子的个数等于（

数据结构

339

P2051

5个字符有如下4种编码方案，不是前缀编码的是（）

数据结构

353

P2052

一个栈的入栈序列为 1,2,3,…,n ，其出栈序

数据结构

443

P2053

若将关键字 1,2,3,4,5,6,7 依次插入到

数据结构

379

P2054

若 X 是后序线索二叉树中的叶结点，且 X 存在左

数据结构

331

P2055

在任意一棵非空二叉排序树 T1 中，删除某结点 v

数据结构

430

P2056

若元素a, b, c, d, e, f依次进栈，允

数据结构

353

P2057

某队列允许在其两端进行入队操作，但仅允许在一端进行

数据结构

287

P2058

下列线索二叉树中（用虚线表示线索），符合后序线索树

数据结构

317

P2059

在下图所示的平衡二叉树中，插入关键字48后得到一棵

数据结构

274

1
...
51
52
53
54
55