1、设short类型的数据长度为2个字节,则unsigned short类型数据的范围
A.0~255;B.0~65535;C.-32768~32765D,-256~255
2、在计算机主存和CPU之间增加Cache存储器的目的是
A、增加内存容量B、提高内存可靠性C解决CPU和主存之间的速度匹配问题D增加内存容量
A.n-1;B.n;C.n+1;D.2n
注:
连通:对图中任意顶点u,v,都存在路径使u、v连通。即是任何两个点都有边相连。
无向图:任意一条边都代表u连v以及v连u。无向图是相对于有向图来说明的,就是说每条边都是双向边,而有向图每条边都是单向边,也就是说只能由一个点指向另一个点。
4、以下关于红黑树的陈述*错误*的是
A、红黑树上插入操作最差情况的时间复杂度是O(logn)
B、红黑树上任意节点的左右子树高度差绝对值不大于1
C、红黑树上删除操作最差情况的时间复杂度是O(logn)
D、红黑树上查找操作最差情况的时间复杂度是O(logn)
A.O(n*n);B.O(n*logn)C.O(n)D.O(1)
6、已知一棵二叉树的前序遍历和中序遍历分别为DBAEGCFH和ABGEDCHF,则该二叉树的后序遍历是
A.GEDHFBCA B.AGEBHFCD C.ABCDEFGH D.ACBFEDHG
7、能用二分法进行查找的是:
A.有序数组B.线性链表C.任意链表D.有序线性链表
8、设有语句unsigned char x=183,y=201,z=x|y;则z的值是
A.255;B.257;C.-1;D.-255
9、a,b均为不等于0的整形变量,以下关系式恒成立的是
A.a*b/a*b==1B.a*b/b*a==1C.a/b*b+a%b==aD.a/b*b==a
10、TCP/IP通讯中端口有什么作用?
A.标志主机B.标志网络段C.标志应用程序D.无实际作用
二、编程题
以下题目可用C、C++、Java等常用语言实现,如需要可以修改题目中给的数据结构和函数/方法
1. 反转链表,例如
给定head->1->9->4->null返回head->4->9->1->null
Class Node{
Node* next;
int data;
}
链表头节点不存储数据(data为0);尾节点next为null
实现:
Node* reverseLinkedList(Node*head)
2.找出给定字符串中最长连续同一字符的子串,例如:“aabbbaaccd”=>”bbb”
实现:
string longestIdenticalSubstring(stringoriginal)
3.给定二叉树上两个节点,求两节点的最低公共父节点(lowest common ancestor),例如
2
/ \
3 4
/ \
5 6
给定5,6返回3;给定4,6返回2
二叉树节点定义,以C++为例:
Class Node{
Node* left;
Node* right;
Node* parent;
int data;
}
实现:
Node* lowestCommonAncestor(Node* Node1,Node* node2)