首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 七级
第39385题 单选题
提交0次 正确率0.00%
给定一个简单有向图 G，判断其中是否存在环路的下列说法哪个最准确？（ ）
第39384题 单选题
提交0次 正确率0.00%
用下面的邻接表结构保存一个有向图 G，InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、e 条弧，则求图 G 中某个顶点 u（其顶点序号为 k）的度的算法复杂度是（ ）。
第39383题 单选题
提交0次 正确率0.00%
一棵完全二叉树有 2023 个结点，则叶结点有多少个？（ ）
第39382题 单选题
提交0次 正确率0.00%
学生在读期间所上的某些课程中需要先上其他的课程，所有课程和课程间的先修关系构成一个有向图 G，有向边 表示课程 U 是课程 V 的先修课，则要找到某门课程 C 的全部先修课下面哪种方法不可行？（ ）
第39381题 单选题
提交0次 正确率0.00%
对关键字序列 {44，36，23，35，52，73，90，58} 建立哈希表，哈希函数为 h(k)=k%7，执行下面的 Insert 函数，则等概率情况下的平均成功查找长度（即查找成功时的关键字比较次数的均值）为（ ）。
第39380题 单选题
提交0次 正确率0.00%
图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点，还需哪种结构存放结点以实现遍历？（ ）
第39379题 单选题
提交0次 正确率0.00%
下面代码段可以求两个字符串 s1 和 s2 的最长公共子串（LCS），下列相关描述不正确的是（ ）。
第39378题 单选题
提交0次 正确率0.00%
某二叉树 T 的先序遍历序列为：{A B D F C E G H}，中序遍历序列为：{B F D A G E H C}，则下列说法中正确的是（ ）。
第39377题 单选题
提交0次 正确率0.00%
哈希表长 31，按照下面的程序依次输入 4 17 28 30 4，则最后的 4 存入哪个位置？（ ）
第39376题 单选题
提交0次 正确率0.00%
G 是一个非连通无向图，共有 28 条边，则该图至少有（ ）个顶点。