GESP-C++七级 题库
如下图所示的邻接表结构,表示的是下列哪个选项中的图?





注意到存边方式是邻接表,0号点(V1)连向的是3号点(V4)和1号点(V2),1号点连向的是4,2,0号点,2号点连向的是4,3,1号点,依次类推,可以选出正确选项C。
如下图所示的邻接矩阵(inf表示无穷大),表示的是下列哪个选项中的图?





注意到存边方式是邻接矩阵,0连向2,3,距离分别是12和30,1不连向任何人,2连向4,距离是32,依次类推,可以选出正确答案A。
下面程序的输出为( )。
容易发现这是斐波那契数列,可以使用递推的方式,算出斐波那契数列的前6项分别是1,1,2,3,5,8,答案为B。
下面 count_triple 函数的时间复杂度为( )。
两层for循环,每层for循环的上界均为n,总时间复杂度为%O(n^2)%
下列选项中,哪个可能是下图的深度优先遍历序列( )。

深度优先遍历需要按照能走就走的原则进行遍历,A选项5后面应该是6,B选项3后面应该是7,D选项8后面应该是5
下列关于排序的说法,正确的是( )。
下面有关C++类的说法,错误的是( )。
C++类对象销毁时,会执行析构函数。
C++类可以通过定义构造函数实现自动类型转换。
C++类可以通过重载 [] 运算符实现通过给定下标访问数组成员的元素。
C++类可以包含任意类型的成员变量。
以下哪个方案不能合理解决或缓解哈希表冲突( )。
在每个哈希表项处,使用单链表管理该表项的冲突元素。
建立额外的单链表,用来管理所有发生冲突的元素。
使用不同的哈希函数再建立一个哈希表,用来管理所有发生冲突的元素。
用新元素覆盖发生冲突的哈希表项。
已知一颗二叉树的中序遍历序列为:{C F B A E D G},后序遍历序列为:{F C B E G D A},则下列说法中正确的是( )。
该树是平衡二叉树。
该树的高为4。
该树有4个叶节点。
以上说法都不对。
以下关于二叉排序树的说法,正确的是( )。
二叉排序树的中序遍历序列一定是有序的。
在含 n 个节点的二叉排序树中查找元素,最差情况的时间复杂度为O(log(n))。
二叉排序树一定是二叉平衡树。
以上说法都不对。
已知 x 为 double 类型的变量,且值大于0,则下列表达式的值一定大于0的是( )。
sin(x) / x
exp(x) - x
log(x) - x
x * x - x
下列选项中,哪个可能是下图的深度优先遍历序列( )。

下面 schedule 函数的时间复杂度为( )。