摘要:
1. 单向循环链表,从头开始报数,报道m或其倍数时,出列,按照出列的先后顺序从新组织单链表 函数原型为: void convert(Node**head,int m); 解析:约瑟夫环的形式。head为二级指针,是重新组织后的循环单链表的表头。 1 void KickFromRing(RingNodePtr pHead, int m) 2 { 3 RingNodePtr pCurr, pPrev; 4 int i = 1; // 计数 5 pCurr = pPrev = pHead; 6 while(pCurr != NULL) 7 ... 阅读全文
摘要:
1. 关于Cookie和Session的概念哪一树是正确的A. Cookie存储在客户端,但过期时间设置在服务器上B.Session存储在客户端,但过期时间设置在服务器上C. Cookie中可以存储ASCII空格' ',而session中不行D. Cookie可以设置生效的路径,而Session则不能答案选D2. 快速排序的平均和最坏情况下的时间复杂度是:A:O(n) ,O(n) B:O(n^2),O(n^2) C:O(nlogn),O(nlogn)D:O(nlogn),O(n^2)答案:D 解析:快排的性能:平均时间复杂度O(nlogn),最坏情况下的时间复杂度 O(n^2) 阅读全文
摘要:
1. 限定符声明变量只能被读 const int i=5; int j=0; ... i=j; //非法,导致编译错误 j=i; //合法2. 必须初始化 const int i=5; //合法 const int j; //非法,导致编译错误3. 在另一连接文件中引用const常量 extern const int i; //合法 extern const int j=10; //非法,常量不可以被再次赋值4. 便于进行类型检查 用const方法可以使编译器对处理内容有更多了解。 #define I=10 const long &i=10; /*dapingguo提醒:由于编译器的优 阅读全文
摘要:
1. 在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法哪一个是不正确的?A.一个实体类型转换为一个关系模式B.一个联系类型转换为一个关系模式C. 由实体类型转换成的关系模式的主键是该实体类型的主键D. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体答案:D解析:E-R图转换为关系模型的原则有: (1)一个实体型转换为一个关系模式。 关系的属性:实体型的属性。 关系的码:实体型的码。 (2)一个m:n联系转换为一个关系模式。 关系的属性:与该联系相连的各实体的码以及联系本身的属性。 关系的码:各实体码的组合。 (3) 一个1:n联系可以... 阅读全文