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

上岸

游客

游客

校友：0

学长学姐：0

P2040

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

单选题

835

P2041

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

单选题

754

P2042

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

单选题

650

P2043

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

单选题

691

P2044

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

单选题

725

P2045

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

单选题

790

P2046

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

单选题

591

P2047

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

单选题

544

P2048

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

单选题

669

P2049

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

单选题

549

P2050

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

单选题

561

P2051

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

单选题

550

P2052

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

单选题

712

P2053

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

单选题

656

P2054

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

单选题

545

P2055

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

单选题

727

P2056

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

单选题

592

P2057

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

单选题

621

P2058

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

单选题

586

P2059

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

单选题

459

1
...
51
52
53
54
55
56