数据结构与算法习题库(考前必备)
第一章绪论
一．选择题
1．数据结构被形式地定义为（K，R），其中K是①_B_的有限集合，R是K上的②_D_的有限集合。
①A．算法B．数据元素C．数据操作D．逻辑结构
②A．操作B．映象C．存储D．关系
2．算法分析的目的是①C，算法分析的两个主要方面是②A。
①A．找出数据结构的合理性
B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进
D．分析算法的易懂性和文档性
②A．空间复杂性和时间复杂性
B．正确性和简明性
C．可读性和文档性
D．数据复杂性和程序复杂性
3．在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为(B)
A．逻辑结构B．顺序存储结构
C．链表存储结构D．以上都不对
4．数据结构中，在逻辑上可以把数据结构分成：( C ）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．以下属于顺序存储结构优点的是（A ）。
A．存储密度大B．插入运算方便
C．删除运算方便D．可方便地用于各种逻辑结构的存储表示
6．数据结构研究的内容是（D ）。
A．数据的逻辑结构B．数据的存储结构
C．建立在相应逻辑结构和存储结构上的算法D．包括以上三个方面
7．链式存储的存储结构所占存储空间（A ）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数
8．一个正确的算法应该具有5 个特性，除输入、输出特性外，另外3 个特性是（A ）。
A．确定性、可行性、有穷性B．易读性、确定性、有效性C．有穷性、稳定性、确定性D．可行性、易读性、有穷性9．以下关于数据的逻辑结构的叙述中正确的是（A）。
A．数据的逻辑结构是数据间关系的描述
B．数据的逻辑结构反映了数据在计算机中的存储方式
C．数据的逻辑结构分为顺序结构和链式结构
D．数据的逻辑结构分为静态结构和动态结构
10．算法分析的主要任务是（C ）。
A．探讨算法的正确性和可读性B．探讨数据组织方式的合理性C．为给定问题寻找一种性能良好的解决方案D．研究数据之间的逻辑关系
二．解答
设有一数据的逻辑结构为：B=(D, S)，其中：
D={d1, d2, …, d9}
S={
第二章线性表
一、选择题
1．下述哪一条是顺序存储结构的优点？（A）
A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示
2．下面关于线性表的叙述中，错误的是哪一个？（B）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
3．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A ）存储方式最节省时间。
A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表
4．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。
A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表
5．在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（A）个元素
A．n-i B．n-i+l C．n-i-1 D．i
6．从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（C）个元素结点
A．n/2 B．n C．（n+1）/2 D．（n-1）/2
7．设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）
A．p->next=p->next->next; B．p=p->next;
C．p=p->next->next; D．p->next=p;
8．在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（B）
A．s->next=p->next; p->next=s
B．q->next=s; s->next=p
C．p->next=s->next; s->next=p
D．p->next=s; s->next=q
9．线性表的顺序存储结构是一种（A）的存储结构。
A．随机存取B．顺序存取C．索引存取D．散列存取
二、填空
1．在线性表的顺序存储中，元素之间的逻辑关系是通过物理位置相邻决定的；在线性表的链接存储中，元素之间的逻辑关系是通过指针决定的。
2．在双向链表中，每个结点含有两个指针域，一个指向.直接前驱结点，另一个指向直接后继结点。
3．当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用_顺序存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用链式存储结构为宜。
三、算法设计
1．设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法（要求用最少的时间和最小的空间）
①确定在序列中比正整数x大的数有几个（相同的数只计算一次）
②将单链表中比正整数x小的偶数从单链表中删除
int count(Linklist h,int x)
{
int num=0;
Linknode *p;
p=h->next;
while(p&&p->data<=x)//p指针向后移动，直至p指向第一个值大于x的结点
p=p->next;
while(p)
if(p->next&&p->data==p->next->data)
//若p没有指向链表中同一数值的最后一个结点，则向后移动
p=p->next;
else
//若p指向数值相同的结点中的最后一个，则num加1，p指针后移，继续执行while循环{
num++;
p=p->next;
}
return num;
}
②
void delevenl(Linklist &h,int x)
{
Linknode *p,*r;
p=h->next;r=h;
while(p&&p->data { if(p->data%2==0) { r->next=p->next; free(p); p=r->next; } else { r=p; p=p->next; } } } 2．设有一个表头指针为h 的单链表。试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转，如下图所示。要求逆转结果链表的表头指针h 指向原链表的最后一个结点。 2．void converse(Linklist &h) { Linknode *p,*q; p=h->next; h->next=NULL; q=p->next; while(q) { p->next=h; h=p; p=q; q=q->next; } p->next=h; h=p; } 3．设计算法将一个带头结点的单链表A 分解为两个具有相同结构的链表B 、C ，其中B 表 的结点为A 表中值小于零的结点，而C 表的结点为A 表中值大于零的结点（链表A 的元素类型为整型，要求B 、C 表利用A 表的结点）。 3．void decompose(Linklist La,Linklist &Lb,Linklist &Lc) { Linknode *p; Lc=(Linknode *)malloc(sizeof(Linknode)); Lc->next=NULL; p=La->next; Lb=La; Lb->next=NULL; while(p) { La=p->next; if(p->data>0) { p->next=Lc->next; Lc->next=p; p Λ } else { p->next=Lb->next; Lb->next=p; } p=La; } } 4.假设链表A、B分别表示一个集合，试设计算法以判断集合A是否是集合B的子集，若是，则返回1，否则返回0，并分析算法的时间复杂度。 4．int subset(LinkList la, LinkList lb) { LinkNode * pa,*pb; pa=la->next; while(pa) { pb=lb->next; while(pb&&(pb->data!=pa->data)) pb=pb->next; if(!pb) return 0; pa=pa->next; } return 1; }算法时间复杂度O（A.Length*B.Length） 5．设有一单循环链表la，其结点有三个域：prior、data与next，其中data为数据域,，next 域指向直接后继，prior域应指向直接前驱，但目前空着。试写一算法将此单循环链表改造为双向循环链表。 5．void priorset(DuLinkList &la) { p=la;q=la->next; while(q!=la){q->prior=p; p=q;q=q->next;} q->prior=p; } 第三章栈和队列 一、选择题 1．已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C） A.5，4，3，2，1，6 B.2，3，5，6，1，4 C.3，2，5，4，1，6 D.1，4，6，5，2，3 设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（C ）A．A, B, C, D, E B．B, C, D, E, A C．E, A, B, C, D D．E, D, C, B, A 2．在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底， 以top作为栈顶指针，当做出栈处理时，top变化为（C ） A．top不变B．top=0 C．top-- D．top++ 3．向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（B ） A．hs->next=s; B．s->next=hs; hs=s; C．s->next=hs->next;hs->next=s; D．s->next=hs; hs=hs->next; 4．在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ D） A．rear％n= = front B．（front+l）％n= = rear C．rear％n -1= = front D．(rear+l)％n= = front 5．在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（ C） A．rear％n= = front B．front+l= rear C．rear= = front D．(rear+l)％n= front 6．在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ A） A．front=front->next B．rear=rear->next C．rear=front->next D．front=rear->next 7．某堆栈的输入序列为1，2，3，…，n，输出序列的第一个元素是n，则第i 个输出元素为（ C） A．i B．n-i C．n-i+1 D．哪个元素无所谓 8．用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( D )。 A．仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改 二、解答题 1．一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack ( S ) 、入栈Push( S , i , x) 和出栈Pop( S , i )等算法，其中i为0 或1，用以表示栈号。 1 栈底栈底2 // #define STACK_SIZE 100; Typedef struct { SElemType * base_one, * base_two;//栈底指针 SElemType * top_one, * top_two;//栈顶指针 int stacksize; } SqStack; Status InitStack ( SqStack &S) { //初始化双向栈 S.base_one=S.top_one=( SElemType *)malloc(STACK_SIZE * sizeof(SElemType));//第一个栈底和栈顶指向数组起点 S.base_two=S.top_two=S.base_one +STACK_SIZE-1;// 第二个栈底和栈顶指向数组终点S.stacksize= STACK_SIZE ; return OK; }//InitStack Status Push ( SqStack &S, int i, SElemType e){ //入栈操作，i=0时将e存入前栈，i=1时将e存入后栈 if( S.top_two < S.top_one) return OVERFLOW;//栈满，不考虑追加空间 if( i = = 0 ) *S.top_one++ = e; else *S.top_two-- = e; return OK; }//Push SElemType Pop ( SqStack &S, int i){ //出栈操作，i=0出前栈，i=1出后栈 if( i==0 ) { if ( S.top_one==S.base_one) return ERROR; S.top_one--; e=*S.top_one; } else { if ( S.top_two==S.base_two) return ERROR; S.top_two++; e=*S.top_two; } return e; }//Pop 2．利用两个栈S1、S2模拟一个队列时，如何使用栈的运输实现队列的插入、删除运算。 2．#define M 3 struct Stack{ Qelemtype data[M]; int top; }; struct Queue{ Stack s1; Stack s2; }; void InitQueue(Queue &Q)//初始化队列 { Q.s1.top=0; Q.s2.top=0; } int IsEmpty(Queue &Q)//判断队列是否为空 { if(Q.s1.top==0&&Q.s2.top==0) return 1; if(Q.s2.top==0&&Q.s1.top!=0) { while(Q.s1.top!=0) Q.s2.data[Q.s2.top++]=Q.s1.data[--Q.s1.top]; } return 0; } int IsFull(Queue &Q) { if(Q.s1.top==M&&Q.s2.top!=0) return 1; if(Q.s1.top==M&&Q.s2.top==0) { while(Q.s1.top!=0) Q.s2.data[Q.s2.top++]=Q.s1.data[--Q.s1.top]; return 0; } if(Q.s1.top!=M) return 0; } void InQueue(Queue &Q,Qelemtype e) { if(IsFull(Q)) { cout<<"OVERFLOW"< return; } Q.s1.data[Q.s1.top++]=e; } void DeQueue(Queue &Q,Qelemtype &e) { if(IsEmpty(Q)) { cout<<"UNDERFLOW"< return; } e=Q.s2.data[--Q.s2.top]; } 3．已知一个栈S的输入序列为abcd，下面两个序列能否通过栈的push和pop 操作输出？如果能，请写出操作序列；如果不能，请写明原因。 (1)dbca (2)cbda 3．(1)不能（2）可以原因略 4．假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点(注意不设头指针) ，试编写相应的置空队、判队空、入队和出队等算法。4．struct QueueNode { Qelemtype data; QueueNode *next; }; struct LinkQueue { QueueNode *rear; }; void InitQueue(LinkQueue &Q) //置空队 { Q.rear=new QueueNode; Q.rear->next=Q.rear; } int EmptyQueue(LinkQueue Q) //判队空 { return Q.rear==Q.rear->next; } void EnQueue(LinkQueue &Q, Qelemtype e)//元素入队 { QueueNode *p; //新建一个结点，并置其值为e p=new QueueNode; p->data=e; //将结点插入队列末尾 p->next=Q.rear->next; Q.rear->next=p; //修改队尾指针 Q.rear=p; } void DeQueue(LinkQueue &Q,Qelemtype &e) //元素出队 { QueueNode *p; if (EmptyQueue(Q)) //若队中无元素，则无法执行出队操作 { cout<<"error"< return; } p=Q.rear->next->next; //让p指向队头元素 e=p->data; if(p==Q.rear)//如队中只有一个元素，则要rear指向头结点，头结点的next指针指向自身{ Q.rear=Q.rear->next; Q.rear->next=Q.rear; } else //若队中不只一个元素，则删除p所指向的结点。 Q.rear->next->next=p->next; delete p;//释放被删除结点的存储空间 } 5．假设以I和O表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。称可以操作的序列为合法序列，否则称为非法序列。 (1)下面所示的序列中哪些是合法的？ A．IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO (2)通过对问题⑴的分析，写出一个算法判定所给的操作序列是否合法。若合法返回TRUE，否则返回FALSE。（假定被判定的操作序列已经存入一维数组中）5．typedef struct { char data[10]; int top; }stack; int descion(char *str) { stack s; int i; s.top=0; for(i=0;str[i];i++) { switch(str[i]) { case 'I':s.data[s.top++]=str[i];break;//若为I，则如栈 case 'O':if(s.top==0) return 0;s.top--;//若为O，则从栈中弹出一个I } } if(s.top==0) return 1; else return 0; } 第四章串 一．选择题 1. 若串S='software',其子串的数目是（ B） A.8 B.37 C.36 D.9 2. 设有两个串 p和q,求q在p中首次出现的位置的运算称作（B ） A.连接 B.模式匹配 C.求串长 D.求子串 3．设字符串 S1=“ABCDEFG”，S2=“PQRST”，则运算： S=CONCAT（SUBSTR（S1，2，LEN（S2））；SUBSTR（S1，LEN（S2），2））；后的串值为（D） A．A BCDEF B．BCDEFG C．BCDPQRST D．BCDEFEF 4. 下面的说法中，只有（A ）是正确的 A.串是一种特殊的线性表 B. 串的长度必须大于零 C.串中元素只能是字母 D. 空串就是空白串 5. 两个字符串相等的条件是（D ） A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 二、填空题 1.令t1=“aaab”, t2=“abcabaa”, t3=“abcaabbabcabaacba”，试分别求出他们的nex函数值 0123 , 0111232 , 01112231234532211。 2.空格串的长度为．空格数，空串的长度为 0 。 3.设串S=’How are you’，则串的长度为 11 。 三、问答题 回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。试写一个算法判定给定的字符变量是否为回文。 Status IsHuiwen( char *S) { i=0; while(s[i]!=’\0’) i++; i=i-1; j=0; while(j if(s[j]!=s[i]) return 0; else {j++;i--;} return 1; } 第五章数组和广义表 一．选择题 1. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( B ) A. BA+141 B. BA+180 C. BA+222 D. BA+225 2. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ B ） A. 808 B. 818 C. 1010 D. 1020 3 对稀疏矩阵进行压缩存储目的是（ C ） A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 4.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ D ）。 Head(Tail(Head(Tail(Tail(A))))) A. (g) B. (d) C. c D. d 5.设广义表L=（（a,b,c ）），则L 的长度和深度分别为（ B ）。 A. 1和1 B. 1和3 C. 1和2 D. 2和3 6. 假设以三元组表表示稀疏矩阵，则与如图所示三元组表对应的4×5的稀疏矩阵是（注：矩阵的行列下标均从1开始）（ B ） A.?????? ? ? ?--00 4 050000000007 06080 B.??????? ??--000000040530007 060 8 0 C.?????? ? ? ?--00 4 050000730000 06080 D.?????? ? ? ?--00 003040500007 06080 7. 一个非空的广义表的表尾（ B ） A.不能是子表 B.只能是子表 C.只能是原子 D.是原子或子表 8. 如果将矩阵An ×n 的每一列看成一个子表，整个矩阵看成是一个广义表L ，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann ）),并且可以通过求表头head 和求表尾tail 的运算求取矩阵中的每一个元素，则求得a21的运算是（ A ） A. head (tail (head (L))) B. head (head(head(L))) C. tail (head (tail (L))) D. head (head (tail (L))) 二．填空题 1.己知三对角矩阵A[1..9,1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为__1038____ 2.设广义表L=((),()), 则head(L)是_()；tail(L)是(())_；L 的长度是2_；深度是2_。 3. 广义表A=（（（a ，b ），（c ，d ，e ））），试用求表头和表尾的操作Head( ) 和Tail( )取出A 中的原子e 的操作是: _ Head(Tail(Tail(Head(Tail(Head(A))))))__. 三．解答下列各题 1．已知一个6行5列的稀疏矩阵中非零元的值分别为：-90，41，-76，28，-54，65，-8，它们在矩阵中的列号依次为：1，4，5，1，2，4，5。当以带行表的三 元组表作存储结构时，其行表中的值依次为0，0，2，2，3，5（行列下标均从1开始），写出该稀疏矩阵。 2．写出广义表B=(a,b),C=(a,(b,c,(d,e))),D=(a,B,C),E=((a,b),E)的存储结构（任一种存储方法均可） 第六章 树和二叉树 一．选择题{CDDAC ADDED BCCBB CACCC} 1．如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ） A. 栈 B. 队列 C. 树 D. 图 2．设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子 E 0 0 0 0 0 -90 0 0 41 0 0 0 0 0 0 0 0 0 0 -76 28 -54 0 0 0 0 0 0 65 -8 数为（） A．5 B．6 C．7 D．8 3．已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）A. 0 B. 1 C. 48 D. 49 4．树的先根序列等同于与该树对应的二叉树的（） A．先序序列 B．中序序列 C．后序序列 D．层序序列 5.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（） A．n-1 B．n C．n+l D．2n 6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F 中第一棵树的结点个数是（） A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定 7. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（） A．5 B．6 C．7 D．8 8．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F 对应的二叉树根结点的右子树上的结点个数是（） A．M1 B．M1+M2 C．M3 D．M2+M3 9．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（） A． 250 B． 500 C．254 D．505 E．以上答案都不对10．有n个叶子的哈夫曼树的结点总数为（） A．不确定 B．2n C．2n+1 D．2n-1 11．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点A．2h B．2h-1 C．2h+1 D．h+1 12．将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（）A．4 B．5 C．6 D．7 13．若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（） A．n-1 B．?n/m?-1 C．?(n-1)/(m-1)? D．?n/(m-1)?-1 E．?(n+1)/(m+1)?-1 14．若下面几个符号串编码集合中，不是前缀编码的是（）。 A．{0,10,110,1111} B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 15．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG 16．线索二叉树是一种（）结构。 A．逻辑 B．逻辑和存储 C．物理 D．线性 17．引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一 18．n个结点的线索二叉树上含有的线索数为（） A．2n B．n－l C．n＋l D．n 19．若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为( ) A.X的双亲 B.X的右子树中最左的结点 C.X的左子树中最右结点 D.X的左子树中最右叶结点 20．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树 A．空或只有一个结点 B．任一结点无左子树 C．高度等于其结点数 D．任一结点无右子树 二．填空题 1. 假定一棵树的嵌套括号表示法为A （B （E ），C （F （H ，I ，J ），G ）， D ），则该树的度为______，树的深度为_____，终端点的个数为____，但分支结点的个数为_____，双分支结点为_____，三分支结点的个数为______， C 结点的双亲结点为_________，其孩子结点为__________和为_________结点。 2．一棵深度为K 的满二叉树结点总数为___________ ，一棵深度为K 的完全二叉树的结点总数的最小值为________，最大值为____________。 3．由三个结点构成的二叉树，共有_____________种不同的形态。 4．具有100个叶子结点的完全二叉树的深度为 5．高为h（h>0）的满二叉树对应森林的由棵树构成。 三．已知一个二叉树的中序序列为CBEDAHGIJF,后序序列为CEDBHJIGFA。 1．画出该二叉树。 2．画出该二叉树的先序线索二叉树。 四．试找出分别满足下列条件的所有二叉树： 1．先序序列和中序序列相同。 2．中序序列和后序序列相同。 3．先序序列和后序序列相同。 五、设二叉树用二叉链表表示，设计算法求二叉树的高度。 int Depth(BiTree t)（后序遍历） { if(！t) d=0； else {dl=Depth(t->lchild); dr=Depth(t->rchild); d=1+(dl>dr?dl:dr); } return d; } 六、设T是一棵具有n个结点的二叉树，若给定二叉树T的先序序列和中序序列，并假设T 的先序序列和中序序列分别放在数组PreOrder[1..n]和InIrder[1..n]中，设计一个构造二叉树T 的二叉链表存储结构的算法。 六//根据二叉树的先序序列和中序序列创建二叉链表 void createBiTree(char pre[],char in[],int start,int end,int &count,BiTree &T) //按先序次序创建二叉链表，pre为存放先序序列的字符数组，in为存放中序序列的字符数组， //count为二叉树的根结点在先序序列中的序号 //start和end为以pre[count]为根的二叉树在中序序列中的起始位置和结束位置 //T为二叉链表的根指针， { if(start > end) T=0; else { T=(BiTNode*) malloc(sizeof(BiTNode)); //新建根结点 if(!T) exit(0); T->data=pre[count];T->lchild=T->rchild=0; for(int i=0;in[i]!='\0';i++) //查找根结点在中序序列in[ ]中的下标 if(in[i]==pre[count]) break; count++; if(in[i]=='\0') cout<<"input error"< else { createBiTree(pre,in,start,i-1,count,T->lchild);//根据先序序列和中序序列创建左子树createBiTree(pre,in,i+1,end,count,T->rchild); //根据先序序列和中序序列创建右子树 } 七、设用于通信的电文由字符集｛a,b,c,d,e,f,g｝中的字母构成，它们在电文中出现的频率分别为｛0.31,0.16,0.10,0.08,0.11,0.20,0.04｝，回答下列问题： ⑴为这7个字母设计哈夫曼编码 ⑵若对这7个字母进行等长编码，至少需要几位二进制数？ 、哈夫曼树 a: 10 b: 110 c: 010 d: 1110 e: 011 f:: 00 g:1111 等长编码至少需要3位二进制位。 八．设计算法以输出二叉树中先序序列的前k（k>0）个结点的值。 八void preintraverse(BiTree T, int &n) { if(T) { n++; if(n<=k) {cout< intraverse(T->lchild,n); intraverse(T->rchild ,n);} } } 九．编写算法，对一棵二叉树统计叶子的个数 九、void CountLeaf(BiTree t，int &count)（先序遍历） { if(t) { if((t->lchild==NULL)&&(t->rchild==NULL)) count++; CountLeaf(t->lchild，&count); CountLeaf(t->rchild,&count); } 第七章图 一．选择题 1．n个顶点，e条边的有向图的邻接矩阵中非零元素有 C 个。 A.n B.2e C.e D.n+e 2．用邻接表存储图所用的空间大小（A） A．与图的顶点数和边数都有关 B．只与图的边数有关 C．只与图的顶点数有关 D．与边数的平方有关 3．有n 条边的无向图的邻接表存储法中，链边中结点的个数是（B ）个。A．n B．2n C．n/2 D．n*n 4．一个带权无向连通图的最小生成树（A ）。 A．有一棵或多棵. B．只有一棵C．一定有多棵D．可能不存在二．如下所示有向图： 1．请给出每个顶点的度，入度和出度。 2．请画出其邻接矩阵、邻接表、逆邻接表、十字链表。 三．试对下图所示的AOE 网络，解答下列问题。 1．求每个事件的最早发生时间ve [i]和最迟发生时间vl[i]。 2．求每个活动的最早开始时间ee(s)和最迟开始时间el(s)。 3．指出哪些活动加速可使整个工程提前完成。 四．写出下图所示的AOV 网的所有拓扑有序序列。 十字链表 0101 0010 1000 0010 邻接矩阵 邻接表 逆邻接表 2015-2016学年上学期期末考试 《物业管理概论》试卷（A 卷） 一、名词解释（每题5分，共20分） 1．物业管理招标 答：物业管理招标是指物业业主或开发商根据市场及物业管理的需要，提出一定的标准条件，向社会或者若干特定的物业服务企业发出投标邀请，并采取科学方法进行分析和判断，最终确定最佳的物业服务企业并与之订立物业前期服务合同或物业服务合同的过程。 2．商业物业 答：商业场所是向消费者提供包罗万象的消费对象的场所，不仅有多家零售商店、专业商店，还有各种服务业、娱乐场所、银行等，它是一种出租房产（摊位）供各类商人零售商品或提供服务获得营业收入的物业。 3．其他类型物业 答：其他类型物业主要是指住宅、写字楼、商业场所和工业物业以外的其他各种物业。 4．全面质量管理 答：全面质量管理，就是企业全体人员及有关部门同心协力，把专业技术、经营管理、数理统计和思想教育结合起来，建立起产品的研究设计、生产制造、售后服务等活动全过程的质量保证体系，从而用最经济的手段，生产出用户满意的产品。 二、单项选择题（每题1分，共10分） 1、物业服务企业在物业规划设计阶段要做的前期介入工作是（ B ）。 A.准备接管验收 B.对项目的配套设施提出意见 C.监督项目的工程质量 D.拟订日后的物业管理方案 2.物业不仅有价值，而且具有使用价值或观赏价值，这体现了物业的（D ）。 A.固定性 B.耐久性 C.多样性 D.高值性 3.招标人采用邀请招标方式的，应当向（ B ）个以上具备承担招标项目的能力、资信良好的特定法人或其他组织发出投标邀请书。 A.2 B.3 C.4 D.5 4.物业管理投标环节属于法律意义上的（ C ）。 A.要约邀请 B.要约准备 C.要约 D.承诺 5.下列属于违约责任中的采取补救措施是( C )。 A.赔偿损失 B.更换 C.继续履行 D.违约金 6.物业服务合同不是( D )。 A.诺成合同 B.有偿合同 C.双务合同 D.实践合同 7.（ B ）属于物业管理招标活动中禁止的行为。 A. 招标方将招标文件卖给投标人 B. 在确定中标人之前，招标人与投标人就投标价格进行协商 C. 评标过程中没有召开现场答辩会 机场手册： （一） 1、运保部负责按照《民用机场使用许可规定》程序和要求将手册上报局方审批。 2、运保部负责机场使用手册的动态管理制度，确保手册的完整性、有效性、适用性，实时反应泸州机场运行实际，保证机场运行安全。 3、新员工岗前三级安全教育，主要包括机场级安全教育、部门级安全教育、岗位级安全教育。 4、机场危险源识别的四个因素包括：人的失误或不安全因素，物（设备）的不安全状态，工作环境的不适宜状态，管理上的缺陷。 5、安全管理体系内部审核由机场组织实施，每年一次。 6、跑道标志为白色。 7、供用电系统主要运行风险的是发生大面积停电事故、发生人员触电事故、出现严重设备故障、损伤。 8、运保部负责组织航空器活动区不停航施工方案的编制、报批、落实。 9、泸州蓝田机场辖区火警报警电话是：。 10、各单位履行的消防安全职责中要求对建筑消防设施每年至少进行一次全面检查。 11、机场要害部位不包括：候机楼。 12、《民用机场管理条例》规定，禁止在在民用机场围界外5米范围内，搭建建筑物、种植树木，或者从事挖掘、堆积物体等影响民用机场运营安全的活动。 13、航务管理部负责飞行区外净空管理工作，运行保障部负责飞行区内净空管理工作，质量安全部负责检查督导净空管理工作。 14、鸟击防范主动措施是指生态环境治理。 15、应急救援等级分为3级。 16、运保部负责保存一本现行完整的手册，供局方检查。 17、安全管理体系是管理安全的系统做法，包括必要的组织结构、问责、政策和程序。 18、车辆在航空器活动区行驶时，正确的做法是车辆应按交通标志、标线通行，避让航空器、车辆昼夜开启黄色警示灯、车辆行驶到机坪、滑行道交叉口时，应停车观望航空器动态，确认安全后方可通行。 19、机场实行三级安全绩效监测机制。 20、飞行区管理承担主体责任的单位为运行保障部。 21、滑行道、机坪和航空器机位标志为黄色或红色。 22、属于助航灯光系统的是：进近灯光系统、目视进近坡度指示系统（PAPI）、跑道灯光系统、滑行道灯光系统。 23、巡场道限速为：30公里/小时 24、办公室负责航站楼内工程项目的施工方案审批。 25、当发现手册与泸州机场运行实际不符或内容不全或存在其他问题时，应该及时通知运保部，电话： 26、危险品一共分为9 类？ 27、净空巡视检查规定：每日对无障碍物区进行至少一次检查，每周对净空区域进行至少一次检查。巡视检查净空保护区内有无新增障碍物以及原有障碍物的障碍物标志和障碍灯是否有效。 28、泸州蓝田机场负责处置非法干扰事件的最高决策机构是应急救援领导小组。 29、机场净空保护区域为：跑道两端向外延伸20 公里，跑道中线向两侧延伸10 公里的矩形范围。 30、应急救援演练分为 3 种。 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 （2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A．存储结构B．存储实现 C．逻辑结构D．运算实现 （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。 A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 （4）以下说法正确的是（）。 A．数据元素是数据的最小单位 B．数据项是数据的基本单位 C．数据结构是带有结构的各数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 （5）以下与数据的存储结构无关的术语是（）。 A．顺序队列B.链表C.有序表D.链栈 （6）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i 前端如何搞定数据结构与算法(先导篇) 「观感度：?」 「口味：锅包肉」 「烹饪时间：20min」 本文已收录在Github? 为什么要学习数据结构与算法？ 在0202年的今天，由于每天被无数的信息轰炸，大多数人已经变得越来越浮躁了，并且丧失了独立思考的能力。 你可能会经常听到这样的感慨： 技术人究竟能走多远？我遇到了天花板 35岁的程序员要如何面对中年危机？ 技术更新太快，好累，学不动了 然后，你也变得焦虑起来。那你有没有静下心来想过，如何才能抵御年龄增长并且使自己增值呢？ 无非是终身学习，持续修炼自己的内功。内功也就是基础知识和核心概念，这些轰轰烈烈发展的技术本质，其实都是基础知识，也就是我们在大学里学过的基础课-程。 操作系统 计算机组成原理 计算机网络 编译原理 设计模式 数据结构与算法 这也就是为什么越靠谱的面试官越注重你基础知识的掌握程度，为什么越牛的的企业越重视你的算法能力。因为当你拥有了这些，你已经比大多数人优秀了。你的天花板由你自己来决定，大家口中的中年危机可能并不会成为你的危机。新技术来临时，你对它的本质会看得更加透彻，学起来会一通百通。这样的人才，公司培养你也会花费更少的成本。 (不过，一辈子做个开开心心的 CRUD Boy 也是一种选择。) 数据结构与算法之间的关系 Rob Pikes 5 Rules of Programming中的第五条是这样说的： Data dominates. If youve chosen the right data structures and organized things well, the algorithms will almost always be self-evident. Data structures, not algorithms, are central to programming. 数据占主导。如果您选择了正确的数据结构并组织得当，那么这些算法几乎总是不言而喻的。数据结构而非算法是编程的核心。 瑞士计算机科学家，Algol W，Modula，Oberon 和 Pascal 语言的设计师 Niklaus Emil Wirth 写过一本非常经典的书《Algorithms + Data Structures = Programs》，即算法 + 数据结构 = 程序。 我们可以得出结论，数据结构与算法之间是相辅相成的关系。数据结构服务于算法，算法作用于特定的数据结构之上。 数据结构与算法好难，怎么学？ 《物业管理概论》 一、名词解释 1、物业管理：是指物业管理企业受物业所有人的委托，依据物业管理委托合同，对物 业的房屋建筑及其设备、市政公用设施、绿化、卫生、交通、治安和环境容貌等管理项目进行维护、修缮和整治，并向物业所有人和使用人提供综合性的有偿服务。 2、业主：指物业所有人，即房屋所有权人和土地使用权人。 3、物业管理企业：是指按合法程序成立并具备相应资质条件的经营物业管理业务的企 业经济实体。 4、物业的接管验收：是物业管理企业接管开发企业、建设单位或个人委托管理的新建 房屋或原有房屋时，以物业主体结构安全和满足使用功能为主要内容的接管检验。 5、业主委员会：是在物业管理区域内代表全体业主实施自治管理的组织。 6、业主大会：是由全体业主组成，决定物业重大管理事项的业主自治管理组织。 7、非业主使用人：指不拥有物业的所有权，但通过某种形式（如签订租赁合同）而获 得物业使用权，并实际使用物业的人。 8、可能毛租金收入：物业可以获得的最大租金收入称为可能毛租金收入，它等于物业 内全部可出租面积与最大可能租金水平的乘积。 9、有效毛收入：从可能毛租金收入中扣除空置和收租损失后，再加上其他收入，就得 到物业的有效毛收入。 10、净经营收入：从有效毛收入中扣除经营费用后就可得到物业的净经营收入。 11、物业管理综合服务：指除房屋建筑主体管理和房屋设备、设施管理之外的各项 服务与管理工作，包括公共服务中的环境卫生管理、绿化管理、治安管理、消防管理、车辆道路管理和专项服务、特约服务。 12、赔偿金：是违约方的违约行为给对方造成损害事实时，单纯处理违约金仍不足 以补偿其经济损失，则应由违约方支付给对方一定数额的损失补偿费。 13、违约金：指违约方按照法律规定和合同的约定，应该付给对方的一定数量的货 币。 14、物业管理服务费：指物业管理单位接受物业产权人、使用人委托对小区内的房 屋建筑及其设备、公用设施、绿化、卫生、交通、治安和环境容貌等项目开展日常维护、修缮、整治服务及提供其它与居民生活相关的服务所收取的费用。 15、维修基金：指用于小区共用部位、共用设施设备的更新与大、中修基金。 16、租赁住宅：指使用人不具有房屋的产权，通过房屋租赁的形式取得在一定时期 内使用权的住宅。 17、商品房住宅：指国家或开发企业投资建造的，按市场价全额出售给购房者住用 的住宅，以及其他以市场价格交易的各类住宅。 18、业主公约：由全体业主承诺的，并对全体业主（也包括非业主使用人）有共同 约束力的，有关业主在物业使用、维护和管理等方面权利义务的行为守则。 19、物业管理委托合同：明确物业管理委托方和授托方的权利、义务的契约。 20、房屋完好率：完好房屋的建筑面积加上基本完好房屋建筑面积之和，占总的房 屋建筑面积的百分比。 二、简答题 1、物业管理的基本内容包括哪些？ 答：其基本内容按服务的性质和提供的方式可分为：常规性的公共服务、针对性的专项服务和委托性的特约服务三大类。 一、常规性的公共服务：指物业管理中的基本管理工作，是物业管理企业面向所 有住用人提供的最基本的管理与服务，目的是确保物业的完好与正常使用， 保证正常的工作生活秩序和净化、美化生活工作环境。 一、选择题 1.《安规》关于“低电压”的定义是：用于配电的（ D ）的电压等级。答案：《变电安规》3.1 A. 直流系统中 1000V以下 B. 交流系统中 1000V以下 C. 交（直）流系统中 1000V 及以下 D. 交流系统中 1000V 及以下 2.作业现场的生产条件和安全设施等应符合有关标准规范的要求，工作人员的（ A ）应合格、齐备。答案：《变电安规》4.2.1 A. 劳动防护用品 B. 工作服 C. 安全工器具 D．施工机具 3.各类作业人员应被告知其作业现场和工作岗位存在的危险因素、防范措施及（ A ）。答案：《变电安规》 4.2.4 A. 事故紧急处理措施 B. 紧急救护措施 C. 应急预案 D. 逃生方法 4.作业人员的基本条件之一：经（ C ）鉴定,作业人员无妨碍工作的病症。答案：《变电安规》4.3.1 A. 体检 B. 医疗机构 C. 医师 D. 专业机构 5.各类作业人员应接受相应的安全生产教育和（ C ）培训，经考试合格上岗。 答案：《变电安规》4.4.1 A. 生产技术 B. 实际操作 C. 岗位技能 D．操作能力 6.作业人员对电力安全工作规程应（ B ）考试一次。答案：《变电安规》 4.4.2 A. 每六个月 B. 每年 C. 每两年 D．每三年 7.各类作业人员有权拒绝（ A ）。答案：《变电安规》4.5 A. 违章指挥和强令冒险作业 B. 违章指挥 C. 工作负责人的监护 D．参加开工会 8.室外高压设备发生接地时，人员不得接近故障点（ D ）m以内。答案：《变电安规》5.2.4 A. 2.0 B. 4.0 C. 6.0 D. 8.0 9.（ B ）是在电气设备上工作保证安全的组织措施之一。答案：《变电安规》 6.1 A. 交接班制度 B. 工作票制度 习 9解答 判断题： 1．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。 答：FALSE (错。链表表示的有序表不能用折半查找法。) 2.有n 个数据放在一维数组A[1..n]中，在进行顺序查找时，这n 个数的排列有序或无序其平均查找长度不同。 答：FALSE (错。因顺序查找既适合于有序表也适合于无序表；对这两种表，若对于每个元素的查找概率相等，则顺序查找的ASL 相同，并且都是(n+1)/2；对于查找概率不同的情况，则按查找概率由大到小排序的无序表其ASL 要比有序表的ASL 小。) 3.折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。( ) 答：TRUE 4.哈希表的查找效率主要取决于哈希表哈希表造表时选取的哈希函数和处理冲突的方法。 答：TRUE 5.查找表是由同一类型的数据元素(或记录)构成的集合。 答：TRUE 单选题： 6.对于18个元素的有序表采用二分(折半)查找，则查找A[3]的比较序列的下标为( )。 A. 1、2、3 B. 9、5、2、3 C. 9、5、3 D.9、4、2、3 答：D (第一次??2/)181(+ = 9,第二次??2/)81(+ = 4，第三次??2/)31(+ = 2, (第四次??2/)33(+ = 3，故选D. 7. 顺序查找法适合于存储结构为____________的线性表。 A.散列存储 B.顺序存储或链式存储 C.压缩存储 D.索引存储 答：B 8.对线性表进行二分查找时，要求线性表必须( )。 A ．以顺序方式存储 B. 以链接方式存储 C ．以顺序方式存储，且结点按关键字有序排序 D. 以链接方式存储，且结点按关键字有序排序 答：C 9.设哈希表长m=14，哈希函数为H(k) = k MOD 11。表中已有4个记录(如下图 精选微软等公司数据结构 精选微软等公司数据结构++算法面试100题 -----[第1题-60题总] 资源说明： 此份，是为微软等公司数据结构+算法面试100题，之前60题的汇总。 总结整理了前第1题-第60题。特此并作此一份上传。以飨各位。:)。 -------------------------------- 相关资源，包括答案，下载地址： [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--答案修正 https://www.wendangku.net/doc/4913510875.html,/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 [答案V0.1版]精选微软数据结构+算法面试100题[前25题] https://www.wendangku.net/doc/4913510875.html,/source/2796735 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： https://www.wendangku.net/doc/4913510875.html,/source/2811703 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] https://www.wendangku.net/doc/4913510875.html,/source/2778852 更多资源，下载地址： http://v_july_https://www.wendangku.net/doc/4913510875.html,/ 很快，我将公布第21-40题的答案，敬请期待。:).. 如果你对以下的前第1-60题，有好的思路，和算法，欢迎跟帖回复， 或者，联系我，发至我的邮箱， zhoulei0907@https://www.wendangku.net/doc/4913510875.html,。 My CSDN Blog：https://www.wendangku.net/doc/4913510875.html,/v_JULY_v My sina Blog：https://www.wendangku.net/doc/4913510875.html,/shitou009 帖子维护地址： [整理]算法面试：精选微软经典的算法面试100题[前1-60题] https://www.wendangku.net/doc/4913510875.html,/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html -------------------------------------- July、2010、/11.12.请享用。:)。 1 物业管理员试题一 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共16分) 1.很多写字楼业主委托物业管理企业代理出租。对物业管理企业来说，其全部工作的出发点和落脚点是() A.保证收到租金 B.减少出租方与承租方间纠纷 C.顺利完成代租 D.为业主获取最大利润 2.在市场经济条件下，物业管理的属性是经营，所提供商品是() A.管理 B.劳务 C.服务 D.经济 3.业主自治的关键是业主大会、业主委员会对物业管理企业具有() A.选聘权和解聘建议权 B.解聘权和选聘建议权 C.选聘权和解聘权 D.否决权 4.1994年4月建设部颁布了33号令，即《城市新建住宅小区管理办法》，明确指出：由物业管理公司 统一实施() A.社会化管理 B.专业化管理 C.市场化管理 D.现代化管理 5.管理型物业管理企业主要由管理人员组成，不带() A.领导层 B.管理层 C.服务层 D.作业层 6.注册资质一级的物业管理企业多层住宅物业管理总面积要求() A.不少于200万平方米 B.不少于100万平方米 C.不少于80万平方米 D.不少于60万平方米 7.新设立的物业管理企业应按规定到当地县级以上人民政府物业管理行政主管部门申请领取() A.三级资质证书 B.四级资质证书 C.临时资质证书 D.暂时证书 8.物业管理企业经理、部门经理、管理员实行持证上岗。《岗位合格证书》实行动态管理、复检制度。 复检验证工作一般() A.每年进行一次 B.每二年进行一次 C.每三年进行一次 D.每四年进行一次 9.现代物业管理中，业主自律的约束机制主要是通过() A.业主的思想觉悟来实现的 B.业主和物业管理企业的统一管理来实现的 C.物业管理公约来实现的 D.业主公约来实现的 10.物业管理招投标实质是一种() A.招标方要约行为 B.投标方承诺行为 C.市场供需行为 D.市场双向选择行为 11.原有房屋装修时，涉及进行仅做面层涂料、贴墙纸等简易装修的，() A.可不用办任何手续业主自主进行 B.应到市房管局申请，待批准后再装修施工 C.必须到主管部门办理申批手续 D.应到房屋产权单位或物业管理单位登记备案 公务员考试题库及答案 20天行测81分申论75分（经验） （适合：国家公务员，各省公务员，村官，事业单位，政法干警，警察，军转干，路转税，选调生，党政公选，法检等考 试） ———知识改变命运，励志照亮人生 我是2010年10月15号报的国家公务员考试，报名之后，买了教材开始学习，在一位大学同学的指导下，大约20天时间，行测考了83.2分，申论81分，进入面试，笔试第二，面试第一，总分第二，成功录取。在这里我没有炫耀的意思，因为比我考的分数高的人还很多，远的不说，就我这单位上一起进来的，85分以上的，90分以上的都有。只是给大家一些信心，分享一下我的经验，我只是普通大学毕业，智商和大家都一样，关键是找对方法，事半功倍。 指导我的大学同学是2009年考上的，他的行测、申论、面试都过了80分，学习时间仅用了20多天而已。我也是因为看到他的成功，才决定要考公务员的。“人脉就是实力”，这句话在我这位同学和我身上又一次得到验证，他父亲的一位朋友参加过国家公务员考试命题组，这 位命题组的老师告诉他一些非常重要的建议和详细的指导，在这些建议的指导下，我同学和我仅仅准备了20天左右的时间，行测申论就都达到了80分以上。这些命题组的老师是最了解公务员考试机密的人，只是因为他们的特殊身份，都不方便出来写书或是做培训班。下面我会把这些建议分享给你，希望能够对你有所帮助。 在新员工见面会上，我又认识了23位和我同时考进来的其他职位的同事，他们的行测申论几乎都在80分以上，或是接近80分，我和他们做了详细的考试经验交流，得出了一些通用的备考方案和方法，因为只有通用的方法，才能适合于每一个人。 2010年国考成功录取后，为了进一步完善这套公务员考试方案，我又通过那位命题组的老师联系上了其他的5位参加过命题的老师和4位申论阅卷老师，进一点了解更加详细的出题机密和阅卷规则。因为申论是人工阅卷，这4位申论阅卷老师最了解申论阅卷的打分规则，他们把申论快速提高到75到80分的建议写在纸上，可能也就50页纸而已，但是，他们的建议比任何培训机构和书籍效果都好（我是说申论）。这一点我是深有体会并非常认同的。 最终我根据自己和23位80分以上同事的经验，还有6位命题老师4位申论阅卷老师给出的建议，总结出了这套国考（中央级）省考（省市县乡村级）通用学习方案。 在2011年4月份的省考和2011年11月的国考中，有1200多位考生使用这套方案，其中400多位参加国考的考生中有190多位录取，录取率48%，800多位参加省考的考生中有530多位录取，录 阿里校园招聘历年经典面试题汇总：算法工程师 （1）、jvm 原理 （2）、minor GC 与 Full GC （3）、HashMap 实现原理 （4）、java.util.concurrent 包下使用过哪些 （5）、concurrentMap 和 HashMap 区别 （6）、信号量是什么，怎么使用？ （7）、阻塞队列了解吗？怎么使用？ （8）、JAVA NIO 是什么？ （9）、类加载机制是怎样的 （10）、什么是幂等性 （11）、有哪些 JVM 调优经验 （12）、分布式 CAP 了解吗？ （13）、hdfs怎么添加Datanode,添加后hdfs会有什么操作？ （14）、Hbase 跟关系数据库对比优缺点？为什么 Hbase 索引速度快 （15）、Hbase 大压缩与小压缩区别 （16）、Hive 与 Hbase 的使用场景 （17）、简单说说Spark功能，spark 与hive有无依赖关系？ （18）、zookeeper 有什么应用场景，怎么选举的？3 个节点挂掉一个能正常工作吗？ （19）、Hbase 中 zookeaper 作用 （20）、Hbase 写操作什么时候返回 （21）、mysql 有哪些存储引擎？各自特点 （22）、用过哪些设计模式？怎样实现线程安全单例模式？ （23）、用过哪些RPC框架？ （24）、什么是AOP？ （25）、决策树算法怎么实现的？ （26）、java垃圾回收会出现不可回收的对象吗？怎么解决内存泄露问题？怎么 定位问题源？ （27）、终止线程有几种方式？终止线程标记变量为什么是 valotile 类型？（28）、用过哪些并发的数据结构？ cyclicBarrier 什么功能？信号量作用？数据库读写阻塞怎么解决？ （29）、乐观锁与悲观锁，怎么实现乐观锁？ （30）、开发过分布式框架？怎么实现分布式事务？ （31）、spark streaming与storm区别？ （32）、找到最大子数组的 start,和end下标 （33）、用过 CDH中什么任务调度？ （34）、spark streaming时间间隔设置很小会出现什么状况？ （35）、搜索引擎了解多少？你认为搜索引擎的难点在哪里？ （36）、RPC 了解吗？怎么监控 RPC 状态，找出出现问题的 RPC 连接？（37）、spring 框架了解多少？ （38）、flume应用场景 （39）、找出一串字符中第一个不重复字符的下标。 点击查看详细面经〉〉〉〉〉〉〉〉〉〉〉〉 更多精品干货>>>>>>>>>>> 更多阿里机器学习/数据挖掘经典面试题 其他名企机器学习/数据挖掘经典面试题 物业管理概论试题及答案 《物业管理概论》 一、单项选择题 1、物业管理企业依照（C ）收取管理费。 A、业主公约 B、国家规定 C、物业服务合同和有关规定 D、物价局规定 2、装修人在装饰装修前，必须向（C ）提出申报登记。 A、业主委员会 B、物业建设单位 C、物业管理企业 D、行政管理部门 3、房屋日常养护可分为（B ）。 A、零星养护 B、零星养护和计划养护 C、计划养护 D、翻修 4、因施工原因造成的质量问题，应由（B ）负责。 A、建设单位 B、施工单位 C、物业管理企业 D、政府主管部门 5、影响房屋结构安全和设备使用安全的质量问题，必须约定期限由（ A ）负责进行加固补强返修，直至合格。 A、建设单位 B、施工单位 C、政府主管部门 D、物业管理企业 6、全国城市物业管理示范小区达标考评标准规定，三北地区，冬季供暖室内温度不低于（A ）摄氏度。 A、16 B、18 C、20 D、22 7、特约服务是应某些业主的特殊需要而开设，特约服务费用的收取应按（B ）的原则。 A、按面积计算 B、谁受益、谁付钱 C、按每个单元计算 D、象征性收取 8、根据政府有关规定属特种作业（如电梯、电焊、锅炉、配电等）需（ C ）上岗。 A、竞争 B、指定 C、统一考核后持证 D、考试 9、凡属使用不当或人为造成房屋损坏的由（D ）负责修复或给予赔偿。 A、业主 B、物业管理企业 C、开发商 D、行为人 10、县级以上地方人民政府（B ）负责本行政区域内物业管理活动的监督管理工作。 A、物业管理企业 B、物业管理行政主管部门 C、技术监督部门 D、建设单位 11、（A ）应当按照规定在物业管理区域内配置必要的物业服务用房。 A、建设单位 B、施工单位 C、房地产主管部门 D、业主委员会 12、物业服务用房属于共享设施，其所有权归（B ）。 A、建设单位 B、全体业主 C、业主委员会 D、物业管理企业 13、全国城市物业管理示范小区达标考评标准规定，物业服务费用收缴率达（D ）以上。 A、80％ B、90％ C、95％ D、98％ 14、设备的三级保养制度包括（A ）、一级保养、二级保养。 A、日常维护保养 B、零星维护 C、三级保养 D、设备点检 15、招标方对未中标企业的投标书及相关资料（D ）。 A、完全享有投标资料所有权 B、自行保留投标资料 C、可退可不退 D、完整退还投标资料或在投标方同意的情况下，留作项目参考 16、（E ）不是招标文件中的内容。 A、招标公告 B、招标邀请书 C、招标书 D、招标项目说明书 E、招标结果通知书 17、前期物业服务合同由（C ）与物业管理企业所签订。 A、物业建设单位或社区委员会 B、业主大会或业主委员会 C、物业建设单位 D、物业建设单位或居委会 18、物业管理费做为服务产品（C ）的货币表现，主要是用来进行对物业服务 精心整理 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5 A 6 {x=x-10;y--;} elsex++; （2）for(i=0;i （4）i=1; while(i<=n) i=i*3; （5）x=0; for(i=1;i （8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A．nB．2n-1 C．2nD．n-1 （9）在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。 A．n-i B．n-i+1 C．n-i-1D．i (10)线性表L=(a1，a2,……a n)，下列说法正确的是（）。 A．每个元素都有一个直接前驱和一个直接后继 B．线性表中至少有一个元素 C．表中诸元素的排列必须是由小到大或由大到小 D．除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。 (11)若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是（）。 2 , pa=La->next;pb=Lb->next; Lc=pc=La;//用La的头结点作为Lc的头结点 while(pa&&pb){ if(pa->data 数据结构+算法面试100题~~~摘自CSDN，作者July 1.把二元查找树转变成排序的双向链表（树） 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node }; 2.设计包含min函数的栈（栈） 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 参见C:\Users\Administrator\Desktop\demo\Stack 分析：min时间复杂度要达到O(1)，需要我们在栈中存储最小元素 3.求子数组的最大和（数组） 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 分析：根据dp思想 #include 全国网约车试题题库 1-1-1-1 出租汽车驾驶员应当按照规定使用计程计价设备，执行收费标准并主动出具有效车费票据。正确1-1-1-2 投入运营的出租汽车车辆应当安装具有行驶记录功能的车辆卫星定位装置、应急报警装置。正确1-1-1-3 根据国家关于深化出租汽车改革的要求，严禁出租汽车企业向驾驶员收取高额抵押金，现有抵押金过高的要降低。正确 1-1-1-4 新增巡游出租汽车经营权全部实行无偿使用，但可以变更经营主体。错误 5出租汽车综合服务区应当为进入服务区的出租汽车驾驶员免费提供餐饮、修理等服务。错误 6城市人民政府要优先发展公共交通，适度发展出租汽车。正确 7巡游出租汽车和网络预约出租汽车应实行错位发展和差异化经营，为社会公众提供品质化、多样化的运输服务。正确 8网约车平台公司应当按照规定确定计程计价方式，不得有不正当价格行为。正确 1-1-1-9 出租汽车驾驶员从业资格包括巡游出租汽车驾驶员从业资格和网络预约出租汽车驾驶员从业资格等。正确 1-1-1-10 申请人若首次参加出租汽车驾驶员从业资格考试，其全国公共科目和区域科目考试可在不同的区域完成。错误 1-1-1-11 出租汽车驾驶员已取得甲地从业资格证，现需到乙地从事出租汽车客运服务，其在乙地参加区域科目考试合格后，可在乙地领取新的从业资格证。错误 1-1-1-12 取得从业资格证的出租汽车驾驶员，应当到出租汽车经营者人力资源部门办理从业资格注册后，方可从事出租汽车客运服务。错误 1-1-1-13 取得从业资格证的出租汽车驾驶员，应当经出租汽车行政主管部门从业资格注册后，方可从事出租汽车客运服务。正确 1-1-1-14 网络预约出租汽车驾驶员的注册，通过出租汽车经营者向发证机关所在地出租汽车行政主管部门报备完成。正确 1-1-1-15 出租汽车经营者可以先招聘驾驶员并安排上岗，再组织其参加从业资格考试并取得从业资格证。错误 1-1-1-16 个体出租汽车经营者自己驾驶出租汽车从事经营活动的，不需要申请办理从业资格注册手续。错误 1-1-1-17 出租汽车驾驶员应到其所属的出租汽车企业完成注册。错误 1-1-1-18 出租汽车驾驶员在从业资格注册有效期内，与出租汽车经营者解除劳动合同的，应当申请注销从业资格证。错误 1-1-1-19 出租汽车驾驶员取得从业资格证后超过 1 年未申请注册的，注册后上岗前应当完成不少于 27 学时的继续教育。错误 1-1-1-20 出租汽车驾驶员取得从业资格证后超过 3 年未申请注册的，注册后上岗前应当完成不少于 27 学时的继续教育。正确 1-1-1-21 出租汽车驾驶员继续教育由出租汽车经营者组织实施。正确 1-1-1-22 出租汽车驾驶员完成继续教育后，应当由出租汽车经营者向所在地出租汽车行政主管部门进行报备。正确 1-1-1-23 驾驶员超越从业资格证核定范围，驾驶出租汽车从事经营活动的，由县级以上出租汽车行政主管部门责令改正，并处 200 元以上 2000 元以下的罚款。错误 1-1-1-24 使用失效、伪造、变造的从业资格证，驾驶出租汽车从事出租汽车经营活动的，由县级以上出租汽车行政主管部门责令改正，并处 1 万元以上 3 万元以下的罚款。正确 1-1-1-25 转借、出租、涂改从业资格证的，由县级以上出租汽车行政主管部门责令改正，并处 1 万元以上 3 万元以下的罚款。正确 数据结构 1?在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作： q=head; while (q->next!=p)q=q->next; s= newNode;s->data=e; q->next=;// 填空 s->next=;// 填空 2.线性表的顺序存储结构是一种的存储结构，而链式存储结构是一种___的 存储结构。 A.随机存取 B.索引存取 C.顺序存取 D.散列存取 3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 4?在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p 之间插入s结点，则执行_。 A.s->next=p->next;p->next=s; B.p->next=s->next;s->next=p; C.q->next=s;s->next=p; D.p->next=s;s->next=q; 5.在一个单链表中，若p 所指结点不是最后结点，在p 之后插入s 所指结点，则执行__。 A.s->next=p;p->next=s; B.s->next=p->next;p->next=s; C.s->next=p->next;p=s; C. p->next=s;s->next=p; 6.在一个单链表中，若删除p 所指结点的后续结点，则执行__。 A.p->next= p->next->next； B.p= p->next;p->next= p->next->nex；t C.p->next= p->next; D.p= p->next->next； 7.链表不具备的特点是__。 A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素 C无需事先估计存储空间大小D所需存储空间与线性表长度成正比 8.以下关于线性表的说法不正确的是。 A 线性表中的数据元素可以是数字、字符、记录等不同类型。 B 线性表中包含的数据元素个数不是任意的。 C 线性表中的每个结点都有且只有一个直接前趋和直接后继。 D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。 9?在一个长度为n的顺序表中删除第i个元素，要移动个元素。如果要在第 i 个元素前插入一个元素，要后移（）个元素。N-I N-I+1 《物业管理概论》试题 《物业管理概论》试题作者：佚名 时间:2017-8-3 浏览量： 、业主委员会委员人数，应该是偶数。 2、召开首届业主大会，在其开发的房屋未完全售出时，房地产开发企业能以产权人的身份出席大会。 3、物业管理企业用于房屋修缮的资金全部于业主缴交的维修基金。 4、物业管理企业的设立，分资质审批和注册登记两个步骤。 5、白蚁是世界性主要害虫之一俗称"无牙老虎"。 6、业主是指物业的所有人，即房屋所有权人和土地使用权人，是所拥有物业的主人。 7、物业是指已建成投入使用的各类建筑物及其相关的设备、设 施和场地。 &房屋接管交付使用后，因使用不当、管理不善的原因出现事故，应由建设单位负责。 9、非业主不得成为业主委员会委员。 0、公有住房出售后,维修基金由售房单位给付。 1、投保人是指人身保险中的被保险人死亡之后，有权领取保险金的人。 2、物业管理企业接管物业时,应当与建设单位或者业主委员会进行接管验收。 3、针对性专项服务，是为满足产权人和使用人个别需求且受其委托而提供的服务。 4、物业接管验收是施工单位向物业管理企业移交物业的过程。 5、电梯每年由当地检测部门进行一次安全检测，合格后方能继续使用。 6、常用灭火器主要有泡沬灭火器和干粉灭火器。 7、非业主使用人的基本权利和义务首先受租赁合同的约束和限制。 &在业主大会上投票时，票数的计算原则上按业权份额比例确定。 9、某建筑物由于屋顶排水堵塞、暴雨导致压塌屋顶属自然损坏。 20、高压配电部分的维修养护工作属供电部门的职责。 21、物业小区出租广告位收入归属物业管理企业所有。 22、低层住户可拒绝交纳电梯管理费。 23、业主购房入住的保修期是从竣工验收之日起计算。 复习题集─参考答案 一判断题 （√）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （√）2. 抽象数据类型与计算机部表示和实现无关。 （×）3. 线性表采用链式存储结构时，结点和结点部的存储空间可以是不连续的。 （×）4. 链表的每个结点中都恰好包含一个指针。 （×）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（×）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （×）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （×）8. 线性表在物理存储空间中也一定是连续的。 （×）9. 顺序存储方式只能用于存储线性结构。 （√）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （√）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）13.两个栈共享一片连续存空间时，为提高存利用率，减少溢出机会，应把两个栈的栈底分别设在这片存空间的两端。 （×）14.二叉树的度为2。 （√）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （×）16.二叉树中每个结点的两棵子树的高度差等于1。 （√）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （√）18.具有12个结点的完全二叉树有5个度为2的结点。 （√）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （×）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （×）21.计算机处理的对象可以分为数据和非数据两大类。[计算机处理的对象都是数据] （×）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （×）23.算法必须用程序语言来书写。 （×）24.判断某个算法是否容易阅读是算法分析的任务之一。 （×）25.顺序表是一种有序的线性表。[任何数据结构才用顺序存储都叫顺序表] （√）26.分配给顺序表的存单元地址必须是连续的。 （√）27.栈和队列具有相同的逻辑特性。[它们的逻辑结构都是线性表] （√）28.树形结构中每个结点至多有一个前驱。 （×）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （×）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （×）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （×）32.顺序查找方法只能在顺序存储结构上进行。 （×）33.折半查找可以在有序的双向链表上进行。《物业管理概论》期末大作业答案
考试题库
数据结构与算法习题及答案
力 扣 数 据 结 构 与 算 法
《物业管理概论》习题与答案
2017考试题库
数据结构与算法复习题10(C语言版)
[第1题-60题汇总]微软数据结构+算法面试100题
物业管理员试题一及答案
公务员考试题库及答案
阿里校园招聘历年经典面试题汇总：算法工程师
物业管理概论试题及答案
数据结构与算法习题及答案
数据结构算法面试100题
滴滴考试试题库
典型数据结构面试题
《物业管理概论》试题.doc
数据结构与算法复习题及参考答案