牛客刷题

1.

磁盘接口的类型包括：1、SAS；2、SATA；3、NL-SAS；4、SCSI；5、IDE。请对上述五种类型的接口速率由快到慢进行排序，正确的一项是？

13245

SAS NL-SAS  SATA SCSI IDE
2.传统的数据中心硬件包括X86服务器、小型机和大型机，存储和网络设备。
正确
3.路由优先级

路由协议算法的优劣
4.华为公司将网络和业务安全性保障的责任和公司的商业利益放在同等重要的位置。
错误
5.将编译程序分成若干个“遍”是为了使程序的结构更加清晰 正确
6.匹配"英文字母文件名:一个或者多个空格 行号"的正则表达式为：

[a-zA-Z]+:[ ]+[0-9]+
7.对于整数 n，(n & (n-1) ) == 0 的含义是判断 n 是否为偶数。
错误的
8.不含回路的有向图一定存在拓扑排序。
9.{0, 2, 1, 4, 3, 9, 5, 8, 6, 7} 是以数组形式存储的小顶堆，删除堆顶元素0后的结果是（）

{1, 2, 5, 4, 3, 9, 7, 8, 6}
10.
20个节点的三叉树（每个节点都有三个指向孩子节点的指针），有多少个空指针？
41
11.
局部变量可以和全局变量重名，编译的时候不会出现错误，但一旦不小心，就可能导致使用错误变量，所以在定义局部变量的时候不要和全局变量重名。
对的
12. 单链表反转

/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*
* C语言声明定义全局变量请加上static，防止重复定义
*/

/**
*
* @param pHead ListNode类
* @return ListNode类
*/
struct ListNode* ReverseList(struct ListNode* pHead ) {
if(NULL == pHead)
return NULL;
if(NULL == pHead->next)
return pHead;
struct ListNode* l = pHead;
struct ListNode* r = pHead->next;

pHead->next = NULL;
while(r)
{
struct ListNode* pTmp = r->next;
r->next = l;
l = r;
r = pTmp;
}
return l;
}

 

11.

#include<stdio.h>
int main()
{
char a[1000] ={'\0'};
//while(scanf("%c",&a)!=EOF)
while(gets(a))
{
int i =0;
int k =0;
while(a[i]!='\0')
{
if(a[i]>='A'&&a[i]<='Z')
{
k++;
a[i]='\0';
}
i++;
}
printf("%d\n",k);
}
}