基础题库

C++语⾔中，访问数据发⽣下标越界时，总是会产⽣运⾏时错误，从⽽使程序异常退出。

对n个元素的数组进⾏归并排序，最差情况的时间复杂度为O（n log n）。

5个相同的红球和4个相同的蓝球排成⼀排，要求每个蓝球的两侧都必须⾄少有⼀个红球，则⼀共有15种排列⽅案。

使⽤math.h 或cmath 头⽂件中的函数，表达式log(8) 的结果类型为double 、值约为3。

C++是⼀种⾯向对象编程语⾔，C则不是。继承是⾯向对象三⼤特性之⼀，因此，使⽤C语⾔⽆法实现继承。

个顶点的⽆向完全图，有 棵⽣成树。

已知三个double 类型的变量a、b和theta 分别表⽰⼀个三角形的两条边长及⼆者的夹角（弧度），则三
角形的周长可以通过表达式sqrt(a * a + b * b - 2 * a * b * cos(theta)) 求得。

有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为O（V+E）。

从32名学⽣中选出4⼈分别担任班长、副班长、学习委员和组织委员，⽼师要求班级综合成绩排名最后的4名学⽣不得参选班长或学习委员（仍可以参选副班长和组织委员），则共有P（30，4）种不同的选法。

2025年4⽉19⽇在北京举⾏了⼀场颇为瞩⽬的⼈形机器⼈半程马拉松赛。⽐赛期间，跑动着的机器⼈会利⽤⾝上安装的多个传感器所反馈的数据来调整姿态、保持平衡等，那么这类传感器类似于计算机的( )。