回答的问题(69)

对于一个具有 n 个结点的单链表，在给定值为 x 的结点后插入一个新结点的时间复杂度为()

1

时间复杂度为O(n) 在指定节点后插入节点需要遍历链表查找条件节点，再进行插入。所以复杂度为O(n)。

发表于 2019-04-27 10:01:39
HAVING子句是包含的GROUP BY子句中的。（）

12

选A 【分析】 having的作用：如果想对分组的数据再进行过滤，需要使用having子句用法：having必须与group by一起使用

发表于 2019-04-15 18:24:26
下列哪个语句语法正确？（）

13

选C 【分析】 A选项：java中byte、short类型相加的时候，都会自动提升到int类型的，所以byte y = 11 是正确的，但是byte x = y + y需要进行类型转换，正确写法：byte x = (byte)(y + y)。 B选项：object是父类，不...

发表于 2019-04-14 09:49:06
LinkedList在内部维护了一个双向循环链表，每一个元素节点都包含前一...

1

选A 【分析】 LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点...

发表于 2019-04-11 20:29:51
IP地址能够唯一地确定Internet上每台计算机与每个用户的

2

选C 【分析】 IP地址是按网段分配的，Internet上的每台主机(Host)都有一个唯一的IP地址。IP协议就是使用这个地址在主机之间传递信息，这是Internet 能够运行的基础。每个IP地址都包含两部分:网络ID和主机ID。网络ID标识在同一个物理网络上的所有宿主...

发表于 2019-04-11 19:07:08
判断下列说法是否正确：归并排序是稳定的排序方法，在最坏情况下时间复杂度是0(nlogn)。( )

2

选A 【分析】并且归并排序的比较和移动次数没有好坏之分，都是O(n*log2n);需要n个辅助存储空间，是稳定的排序。因此归并是稳定的排序方法且时间复杂度是O(n*logn)。

发表于 2019-04-10 18:29:14
下列排序算法中，哪个是稳定的排序算法？

2

选C 堆选快希不稳定，堆选归基与初始队列无关

发表于 2019-04-10 18:23:06
下列四个序列中，哪一个是堆（）。

2

选C 【分析】 C选项满足最大堆的性质。判断是否为堆排序，要根据堆排序的两点性质来判断,分别是： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子 (2)...

发表于 2019-04-09 18:44:04
对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

3

选D 【分析】首先“邻接矩阵”是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵： ①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有...

发表于 2019-04-09 18:35:38
决定局域网特性有三个主要技术，它们是( )

5

选C 【分析】一般认为决定局域***性的主要技术有三个，它们是： 1、用于传输数据的传输介质。 2、用以连接各种设备的拓扑结构。 3、用以共享资源的介质访问方法。

发表于 2019-04-02 17:36:12

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号