首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
求中个奖——狗头
重庆大学
2023届
C++工程师
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(6)
若 k 是 int 型变量,且有下面的程序段: 上面程序段的输出结果是()
4
k是int,-3就是小于0,没问题。 如果k的类型是unsigned int,k的实际值大于0,那答案就是 &&&& 了。 关于int 和 long int (1)在VC下没有区别。两种...
发表于 2019-11-25 14:24:10
# 判断正误 # 连通分量是无向图中极小连通子图。
16
错误 无向图:边没有方向的图称为无向图 其次,极大连通子图可以存在于无向图中,也可以存在于有向图中 最后,极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图中。 无向图G的极大连通子图称为G的连通分量( Connected Component) 任何连...
发表于 2019-11-12 14:33:08
开放最短路径优先协议( OSPF )采用 () 算法计算最佳路由
12
选C OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(Autonomous System,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(...
发表于 2019-11-08 08:21:07
以下程序的输出结果是() 。
15
选B #define是C++语言中提供的宏定义命令,其主要目的是为程序员在编程时提供一定的方便,并能在一定程度上提高程序的运行效率。 由于宏定义的优先级别高于其它的运算符(包括+ - * /等) 所以在该题中 先调用ADD ( m + n ),即 m + n + m + ...
发表于 2019-11-05 08:05:33
判断下列说法是否正确:对n个关键字进行排序,简单选择排序在最好情况下的时间复杂度是O(n)。()
3
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 直接选择排序的时间复杂度是固定的O(n^2)
发表于 2019-10-29 11:58:48
对有n个顶点、e条边且采用邻接表作为存储结构的无向图进行深度优先搜索遍历的吁间复杂度为()。
5
选C, 邻接表,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的储存结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。 使用邻接表时间复杂度为:O(N+E) 因为在扫秒时正好扫过每条边一次,每个点一次逻辑结构分为两部分...
发表于 2019-10-28 16:51:00
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题