第6章 数学和逻辑--3
【NOIP2017 普及组】9.甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则不同的选修方案共有（ ）种。A. 36 B. 48 C. 96 D. 192答案：C解析：考察排列和组合基础知识。4 门课选修两门...
第6章 数学和逻辑--2
10000 以内被 2 整除的数有 5000 个10000 以内被 5 整除的数有 2000 个两者存在重复计算的数，即被 10 整除的数，有 1000 个。被 2 或 5 整除的数有：5000 +2000 – 1000 =6000互质的数有：10000 - 6000 ＝ 4000 个2...
第6章 数学和逻辑--1
第6章 数学和逻辑6.1 组合数学基础1、排列组合的基础知识（1）两个基础问题问题一：从甲、乙、丙 3 名同学中选出 2 名去参加某天一项活动，有多少种不同的选法？写出这些选法？解析：甲、乙；甲、丙；乙、丙3种问题...
第4章 树和二叉树--3
19. 一个具有 1025 个结点的二叉树的高 h 为（ ）。A．11 B．10C．11 至 1025 之间 D．10 至 1024 之间20. 对于有 n 个结点的二叉树, 其高度为（ ）。A．nlog2n B．log2n C． log2n+1 D．不确定21. 在下列关于二叉...
第4章 树和二叉树--2
问题：① 二叉树的先序序列和中序序列相同的条件是 任何结点至多只有右子树，没有左子树或是空树 。② 二叉树的中序序列和后序序列相同的条件是 任何结点至多只有左子树，没有右子树或是空树 。③ 二...
第3章 链表及链式栈、链式队列--3
3.3 链表习题1、用单链表表示的链式队列的队头在链表的（ ）位置。A. 链头 B. 链尾 C. 链中 D. 以上都不是2、在双向循环链表中，在 p 所指的结点之后插入 s 指针所指的结点，其操作是（ ）。A． p->next=s; s->...
第3章 链表及链式栈、链式队列--2
//删除某个位置的元素void delpos(int n){ Node *p = head,*t;//如果要删除头节点 if(n == 1){if(head != NULL){head = head->next; delete p;}else{cout<<"链表空"<<endl; }}else{in...
第3章 链表及链式栈、链式队列--1
第3章 链表及链式栈、链式队列3.1 指针（Pointer）1、什么是指针？指针（Pointer）：变量的地址，通过它能找到以它为地址的内存单元。例子：理解指针的概念，区分什么是地址（指针），什么是地址指向的值！理解如何...