PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A33264
当一棵排序二叉树退化为单支二叉树后，其平均比较次数是 O(N)。
Python-L8
困难
--
A33265
在具有 n 个顶点、 e 条边的有向图中，入度+出度的和是 2e。
Python-L8
困难
--
A33266
图的任意几个点，几个边都可以组成这个图的子图。
Python-L8
困难
--
A33267
在具有 个顶点、 条边的无向图中， 无向图的全部顶点的度的和等于边数的 2 倍。
Python-L8
困难
--
A33268
线性表可以是空表，树可以是空树，图也可以是空。
Python-L8
困难
--
A33269
Dijkstra算法中，定义S集合是已求出最短路径的节点集合，对于下图中的图，Dijkstra算法的中间形成的S集合，错误的是（ ）。
Python-L8
困难
--
A33270
关于图的存储方法中，下列说法错误的是（ ）。
Python-L8
困难
--
A33271
关于赋权图中，从某一个点出发，寻找最短路径的算法Dijkstra，下列说法中错误的是（ ）。
Python-L8
困难
--
A33272
1名老师和4名获奖同学排成一排照相留念，老师不站两端的排法下列所列式子正确的是（）。
Python-L8
困难
--
A33273
设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子，现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，问有多少种不同的方法（ ）。
Python-L8
困难
--
A33274
下面实现杨辉三角形的程序中，横线处填写正确的是（ ）。
Python-L8
困难
--
A33275
关于快速幂，下列说法错误的是（ ）。
Python-L8
困难
--
A33276
对于一棵是完全二叉树的排序二叉树，其平均搜索的时间复杂度为（ ）。
Python-L8
困难
--
A33277
对于如下图的无向图，在用Prim算法以节点F作为起点生成最小树的过程中，哪个选项不是产生最小树的中间状态？（ ）。
Python-L8
困难
--
A33278
有北京，雄安，天津三个城市，同样两个城市之间来回票价一样。请问火车售票部门需要准备几种车票，几种票价（ ）。
Python-L8
困难
--
A33279
一根长度为1的小木棒，随机的折成三段，请问这三段能够组成一个三角形的概率是多少？（ ）。
Python-L8
困难
--
A33280
一个等边五边形，每个顶点上有一个蚂蚁，蚂蚁沿着五边形的边严格匀速行走，方向随机，请问，开始走以后，蚂蚁两两不相碰的概率是多少（ ）。
Python-L8
困难
--
A33281
下列代码依次输入10,3,2后，结果是（ ）。
Python-L8
困难
--
A33282
无向图的临接矩阵存储方法中，下列描述正确的是（ ）。
Python-L8
困难
--
A33283
下列代码中，用到的算法是什么算法，去掉存储的空间，算法本身用到的空间复杂度是多少（ ）
Python-L8
困难
--