数据结构习题集(总)
数据结构习题集
第一章绪论
1.1数据结构是一门研究非数值计算的程序设计问题中计算机的___①__以及它们之间的__②_ 和运算等的学科。
①A.数据元素 B.计算方法 C.逻辑存储 D.数据映像
②A.结构 B.关系 C.运算 D.算法
1.2 算法分析的目的是___①__ ，算法分析的两个主要方面是__②___ 。
① A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求该进
D.分析算法的易懂性和文档性
② A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
1.3 计算机算法指的是__①__ ，它必须具备输入、输出和__②_ 等5个重要特性。
① A.计算方法 B.排序方法
C.解决问题的有限运算序列
D.调度方法
② A.可读性、可移植性和可扩展性 B. 可读性、可移植性和有穷性
C.确定性、有穷性和可行性
D.易读性、稳定性和安全性
1.4数据结构是研究数据的__________和__________，并对这种结构定义相适应的运算，设计出相应的算法，分析算法的效率。算法的效率包括时间和空间两个方面，分别称为__________和__________。
1.5数据逻辑结构是指__________；包括、和三种类型,其中树形结构和图状结构合称为____。
1.6 线性结构中元素之间存在____ 关系，树形结构中元素之间存在____ 关系，图状结构中元素之间存在____ 关系。
1.7 在计算机中的表示称为数据的物理（或存储）结构，数据的物理结构可以采用________和__________两种存储方法。
1.8顺序存储方法是把逻辑上存储在物理位置；链式存储方法中元素间的关系是由__________________的。
1.9 算法的时间复杂度与有关。
1.10 数据元素是数据处理的；数据项是数据处理的_________。
第二章线性表
2.1 链表不具备的特点是 ____ 。
A.可随机访问任一结点
B.插入删除不需移动元素
C.不必事先估计存储空间
D.所需空间与其长度成正比
2.2 不带头结点的单链表head 为空的判定条件是____。
A. head==null
B. head->next==null
C. head->next==head
D. head !=null
2.3带头结点的单链表head 为空的判定条件是____。
A. head==null
B. head->next==null
C. head->next==head
D. head!=null
2.4 非空的循环单链表head 的尾节结点（由p所指向）满足____。
A. p->next==null
B. p==null
C. p->next==head
D. p==head
2.5 在一个具有n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
2.6 在单链表中设置头结点的作用是____。
2.7 在一个单链表中的p 所指结点之后插入一个S 所指结点时，可执行如下操作：
（1） s->next=____ （2） p->next=s;
（3） t=p->data; （4）p->data=____ （5）s->data=____
2.8 在一个单链表中删除p所指结点时，应执行以下操作：
(1)q=p->next; (2) p->data=p->next->data;
(3)p->next=____; (4) free(q);
2.9 在一个单链表中p所指结点之后插入一个s所指结点时，应执行s->next=____和p->next=____ 的操作。
2.10线性表的逻辑顺序与物理顺序总是的。
2.11 已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC(a1)，那么，LOC(ai)=___________________。
2.12 线性表中数据元素之间具有__________，除第一个和最后一个元素外，其他数据元素有且只有__________后继和前趋。
2.13 线性链表中各个结点之间的地址连续。
2.14 若频繁地对线性表进行插入和删除操作，该线性表采用存储结构比较合适。
2.15 若线性表采用顺序存储结构，每个数据元素占用3个存储单元，第11个数据元素的存储地址为130，则第1个数据元素的存储地址是。
2.16 符号p->next 出现在表达式中表示p所指的那个结点的。
2.17 要将指针p移到它所指的结点的下一个结点应执行语句。
2.18 在非空线性链表中由p所指的结点后面插入一个由s所指的结点的过程是依次执行语句：
____________________；___________________。
2.19 在以head为头结点的循环单链表中，尾指针p应满足p->next= 。
2.20.以head为头结点循环双链表为空时，应满足head->llink= ，
head->rlink= 。
2.21若线性表采用顺序存储结构，线性表的最大长度为1000，每个数据元素占3个存储单元，则要分配给该线性表__________存储单元，若第一个数据元素的存储地址是2000，则第11个元素的存储地址是__________。
2.22 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是。
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
2.23 在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
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
2.24带头结点head的循环单链表的尾结点(由p所指向)满足__________。
A. p->next==NULL
B. p==NULL
C. p->next=head
D. p==head
2.25 若长度为n的线性表采用顺序存储结构，删除它的第i个数据元素，需要先依次向前移动_______个数据元素。
A.n-i
B.n+i
C.n-i-1
D.n-i+1
2. 28下面的程序段可以将第i个元素以后的所有元素前移，程序的空白处应填入的语句为。
x=v[ i ];
for (j=i+1 ; j<=n ; j++)
；
A．a[j]=a[j+1] B．a[j-1]=a[j] C．a[j]=a[j-1] D．a[j+1]=a[j]
2.31 用链表表示线性表的优点是（）
A．便于随机存储 B.便于进行插入和删除操作
C. 占用的存储空间较顺序表少
D.元素的物理顺序与逻辑顺序相同
2.32 下面关于线性表的叙述中，错误的是（）
A. 线性表采用顺序存储必须占用一片连续的存储单元
B. 线性表采用顺序存储便于进行插入和删除操作
C. 线性表采用链式存储不必占用一片连续的存储单元
D. 线性表采用链式存储便于进行插入和删除操作
2.33 线性表是具有n个（）的有限序列
A. 数据项
B. 数据元素
C. 表元素
D. 字符
2.34 若长度为n的线性表采用链式存储结构，访问其第i个元素的算法时间复杂度为（）
A. O（1）
B.O（n）
C. O（n2）
D.O（log2n）
2.35 在长度为n的顺序表第i（1≤i≤n）个元素，则需要向前移动元素的次数为（）
A. i
B. n-i
C. n-i+1
D.n-i-1
2.36 在长度为n的顺序表中第i（1≤i≤n）个位置上插入一个元素时，为留出插入位置所需要移动元素的次数为（）
A. n-i
B. i
C. n-i-1
D. n-i-1、
2.37 以下对单链表的叙述错误的是（）
A. 单链表中的每一个结点都由存放结点值的数据域和存放直接后继结点地址信息的指针域两部分组成
B.从单链表的第i 个结点出发，可以访问到链表中的任何一个结点
C.在单链表结构中加入头结点可以简化结点的插入和删除操作
D.单链表尾结点的指针域应置为空指针
2.38 以下记叙中正确的是（）
A. 线性表的链式存储结构优先于顺序存储结构
B. 线性表的存储结构不影响其各种运算的实现
C. 选择线性表的存储结构就是要保证存储其各个元素的值
D.顺序存储属于静态结构，链式存储属于动态结构
2.39 若已建立以下链表结构，指针p和s分别指向如图所示的结点，以下语句中，能够将s所指结点插入到链表中p 所指结点之后的是（）
A. p->next=s; s->next=p
B. (*s).next=(*p).next; (*p).next=s;
C. p=p->next; s->next=p; p->next=s
D. p->next=s; s->next=p->next
2.40 若已建立以下链表结构，指针p和s分别指向如图所示的结点，以下语句组中，能够将s所指结点从链表中删除并释放该结点的是（）
A. free(s);p->next=s->next;
B. s=s->next; p->next=s; free(s);
C. p->next=s->next; free(s);
D. s=s->next; p>next=s; p=p->next; free(p);
2.41 设有结点定义：
Struct node
{
Int data;
Struct node *node;
}:
且已建立如图所示的带有头结点的单向链表：
函数sum的功能是：计算链表中各结点数据域之和，作为函数值返回。请填空。
i nt sum(struct node*head)
{
int s=0
struct node*p;
p=head->next;
do
{s=s+___ ;
p=p->next;
}
while(p!= ___);
return s;
2.42 以下算法用以统计链表中元素的个数，其中first指向链表中的第一个结点，count用
来统计结点的个数。请填空
struct link
{
char data;
struct link*next;
};
structlink *p,*first;
int count=0;
p=first;
while(___)
{___
P=___;
}
第三章栈与队列
一、选择题
3.1 栈的特点是____ ，队列的特点是____ 。
A.先进先出
B.先进后出
3.2 栈和队列的共同点时____。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
3.3 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是____ 。
A. edcba
B. decba
C. dceab
D. abcde
3.4 判定一个栈ST（最多元素MaxSize）为空的条件是____ 。
A.ST->top!=-1
B. ST->top==-1
C.ST->top!= MaxSize
D. ST->top==MaxSize-1
3.5 判定一个栈ST（最多元素MaxSize）为栈满的条件是____ 。
A.ST->top!=-1
B. ST->top==-1
C.ST->top!= MaxSize
D. ST->top==MaxSize-1
3.6 向一个栈顶指针为HS的链栈中插入一个S所指结点时，则执行____ 。
A. HS->next =s;
B. s->next =HS->next; HS->next =s;
C. s->next =HS; HS=s;
D. s->next=HS; HS=HS->next;
3.7向一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行____ 。
A. x=HS;HS=HS->next;
B. x=HS->data;
C. HS=HS->next;x=HS->data;
D. x=HS->data;HS=HS->next;
3.8 一个队列的入队序列是1，2，3，4，则出队列的输出序列是____ 。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
3.9 判定一个队列QU（最多元素为MaxSize）为空队列的条件是____ 。
A. QU->front==QU->rear
B.QU->front!=QU->rear
C. QU->front==(QU->rear+1)%MaxSize
D. QU->front!=(QU->rear+1)%MaxSize
3.10判定一个队列QU（最多元素为MaxSize）为满队列的条件是____。
A. QU->front==QU->rear
B.QU->front!=QU->rear
C. QU->front==(QU->rear+1)%MaxSize
D. QU->front!=(QU->rear+1)%MaxSize
3.11 循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和 rear,则
当前队列中的元素个数是____。
A.（rear-front+m）%m
B. rear-front+1
C. rear-front-1
D. rear-front
3.12 在一个链队中，假设f和r 分别是队头和队尾指针，则插入一个s结点的运算时____。
A. f->next=s; f=s;
B. r->next=s; r=s;
C. s->next=r; r=s;
D. s->next=f; f=s;
3.13在一个链队中，假设f和r 分别是队头和队尾指针，则删除一个结点的运算时____。
A. r=f->next;
B. r=r->next;
C. f=f->next;
D. f=r->next;
3．14若进栈序列为a，b，c，进栈过程中允许出栈，则以下_____是不可能得到的出栈序列。
A. a,b,c
B. b,a,c
C. c,a,b
D. c,b,a
3．15一个最多能容纳m个元素的顺序存储的循环队列Q，其头尾指针分别为front和rear，则判定该队列为满的条件是__________
A. (Q.rear+1)%m= =Q.front
B. Q.front= =Q.rear
C. Q.rear+1= =Q.front
D. (Q.front+1)%m= =Q.rear
3．16一个队列的入队序列是1，2，3，4，则队列的输出序列是_____。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
3．17一个最多能容纳m个元素的顺序存储的循环队列Q，其头尾指针分别为front和rear，则判定该队列为空的条件是__________
A. (Q.rear+1)%m= =Q.front
B. Q.front = = Q.rear
C. Q.rear+1= =Q.front
D. (Q.front+1)%m= =Q.rear
3.18 若进栈序列为 1，2，3，4，，进栈过程中可以出栈，则以下不可能的出栈序列是（）
A. 1，4，3，2
B.2，3，4，1
C. 3，1，4，2
D.3，4，2，1
3.19 若用一个可容纳6个元素的数组来实现循环队列，且当前rear和front的值分别是0和4，当执行2次出队和1次入队操作后，rear和front 的值分别为（）
A.1和0
B.0和2
C.2和5
D.1和5
二、填空题
3.1 栈和队列的区别仅在于____。
3.2 通常元素进栈的操作是____。
3.3通常元素退栈的操作是____。
3.4一个栈的输入序列是12345，则栈的输出序列43512是____。
3.5一个栈的输入序列是12345，则栈的输出序列12345是____。
3.6 从循环队列中删除一个元素时，通常的操作是____。
3.7向循环队列中插入一个元素时，通常的操作是____。
3.8 在具有n个单元的循环队列（共有MaxSize个单元）中，队满时共有____ 个元素.
3．9允许在表的同一端进行插入和删除的线性表称为，又称为表；允许在表的一端进行删除操作，而在另一端进行插入操作的线性表称为，又称为表。
3．10一个最多容纳m个元素的栈，其栈顶指针为top，则判定其为空的条件是，判定其为满的条件是；一个最多容纳m个元素的顺序队列Q，其头尾指针分别为front和rear，则判定其为空的条件是，判定其为满的条件是；若将该队列改为循环队列，则判定其为空的条件是，判定其为满的条件是。
3.11向一个栈顶指针为top的链栈中插入一个s所指结点时，所执行的操作为；在一个头尾指针分别为f和r的链队中，插入s所指结点的操作为。
3.12在栈顶指针为top的链栈中，将栈顶元素s出栈时，所执行的操作为；在一个头尾指针分别为f和r的链队中，将队首元素s出队时所执行的操作为。
3.13一个循环队列能容纳的最多元素的数目为60，当front=47,rear=23时，该队列中当前具有的元素数目为。
3.14 设环形队列存储单元总个数为30；队头指针位置为5；队尾指针位置为18；则环形队列中当前元素的个数是___。
第四章串
4.1串是一种特殊的线形表，其特殊性体现在____
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
4.2 串的两种最基本的存储方式是____。
4.3两个串相等的充分必要条件是: _________ 且________。
4.4 空串是____，其长度等于____.
4.5 串的三种机内表示方法是________、________、和___________。
4.6 如下陈述中正确的是______。
A．串是一种特殊的线性表 B．串的长度必须大于零
C．串中元素只能是字母 D．空串就是空白串
4.7 串是一种特殊的线性表，其特殊性表现在（）
A.串中允许有空串
B.串可以顺序存储
C. 串可以链式存储
D.数据元素是一个字符
4.8 不含任何字符的串称为____________,其长度为____________。
4.9 设有字符串S=“ABC123XYZ”，问该串的长度为（）
A.9
B.10
C.11
D.12
4.10 设有字符串S=“windows”，其子串的数目是（）
A.25个
B.26个
C.27个
D.28个
4.11 假设有两个字符串S1和S2，其中S1=”ABCDXYZ”,S2=”REST”，那么如果进行了下面的运算StrCat(SubStr(S1,3,2),SubStr(S1,StrLen(S2)，3))，其结果应是（）
A. “CDXYZ”
B. “CDDXY”
C. “CDREST”
D. “CDRES”
第五章数组
5.1 二维数组M的成员是6个字符（每个字符占一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从1到10 ，则存放M至少需要___①__ 个字节；M的第8列和第5行共占__②__ 个字节；若M 按行优先式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的__③__元素的起始地址一致。
① A. 90 B. 180 C. 240 D. 540
② A. 108 B. 114 C. 54 D.60
③ A. M[8][5] B. M[3][10] C. M[5][8] D.M[0][9]
5.2 数组A中，每个元素A的长度为3个字节，行下标从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素 A[8][5]的起始地址为____。
A．SA+141 B．SA+144 C． SA+222 D．SA+225
5.3 数组A中，每个元素A的长度为3个字节，行下标从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素 A[5][8]的起始地址为____。
A．SA+141 B．SA+180 C． SA+222 D．SA+225
5.4 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8 ，5的地址为____。
A. 13
B. 33
C. 18
D. 40
5.5 一个n*n的对称矩阵，如果以行或列为主序放入内存，则容量为____。
A. n*n
B. n*n/2
C. n*（n+1）/2
D.（n+1）*（n+1）/2
5.6稀疏矩阵一般的压缩存储方法有两种，即____。
A.二维数组和三维数组
B. 三元组和散列
C.三元组和十字链表
D. 散列和十字链表
5.7已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是____。
5.8 二维数组A[10][20]采用以行为主序的方式存储，每个元素占4个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是____。
5.9二维数组A[10..20][5..10]采用以列为主序的方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是____。
5.10有一个10阶对称矩阵A，采用压缩存储方式（以行序为主存储，且A[0][0]=1），则A[8][5]的地址是____。
5．11二维数组可看成是这样一个线性表：它的每个数据元素都是一个。其中任一数据元素即可以是一个的线性表，也可以是一个的线性表。
5.12二维数组有两种存储方式，第一种是以_____为主序的存储方式，第二种是以_____为主序的存储方式。在一个6行5列的二维数组中，假设第一个元素的存储地址是1000，每个元素占2个存储单元，则在第一种存储方式下，第4行第3列元素的存储地址为__________。
5．13假如某矩阵多为零元素，且零元素分布没有任何规律，则此矩阵称为。
5．14若矩阵中的非零元素只在矩阵的左下三角出现(包括对角线)，而右上三角中均为零元素，此矩阵称为，若对该矩阵进行压缩存储，采用以为主序的压缩存储方式，访问矩阵元素时，下标计算比较方便。在该存储方式下访问矩阵元素a ij的公式是。
5．15对称阵的压缩存储一般采用以主序压缩存储方式，存储其下三角，此时访问矩阵元素a ij 的公式为。
5．16对于稀疏矩阵的压缩存储，通常用一个三元组表示非零元素的信息，其中包括非零元素的、、。这些信息可用一个数组表示，也称此为。
5.17设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，a0,0为第一个元素，其存储地址为1，每个元素占1个字节，则a8,5的地址为__________。
A. 13
B. 33
C. 18
D. 42
5.18 数组是相同类型值的集合（）
5.19设有二维数组A[10][20]，其中每个元素占2个字节，数组按行优先顺序存储，第一个元素的存储地址为100，那么元素A[8][12]的存储地址为（）
A． 262 B． 284 C． 402 D.444
5.20 设有一个10 阶的对称矩阵A采用压缩存储方式，以行优先顺序存储a11位第一个元素，其存储地址为1，且每一个元素占1个地址空间，则a75的地址为（）
A.26
B.17
C.33
D.23
5.21 设有二维数组A[10][10]，其每个元素占2个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6][6]的存储地址为 _____。
第六章树与二叉树
6.1 采用二叉链表存储结构,具有n 个结点的二叉树中,一共有________个指针域,其中有________个指针域为空.
6.2 一棵非空二叉树,其第i层上最多有____结点。
6.3 满二叉树是一棵深度为k且恰有________结点的二叉树.
6.4森林的前序遍历序列等同于该森林对应的二叉树的________遍历序列.
6.5 一棵哈夫曼树有个m叶子结点,则其结点总数为________.
6.6 将一棵完全二叉树按层次编号,对任一编号为i的结点有:如有左孩子,则其编号为________; 如有右
孩子,则其编号为________.
6.7 一棵深度为5的二叉树最多有____结点，最少有____结点。
6.8 树最适合用来表示____。
A. 有序数据元素
B.无序数据元素
C. 数据之间具有分支层次关系的数据
D. 元素之间无联系的数据
6.9 在下列存储形式中，不是树的存储形式的是____。
A．双亲表示法 B.孩子表示法 C.孩子双亲表示法 D.孩子兄弟表示法
6.10 在线索化二叉树中，t所指结点没有左子树的充要条件____。
A. t->left==NULL
B. t->ltag==1
C. t->ltag==1 且t->left =NULL
D. 以上都不对
6.11设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____。
A. 2h
B. 2h-1
C. 2h+1
D.h+1
6.12 一棵高度为h的满二叉树中结点的个数为____。
A. 2h
B. 2h-1
C. 2h-1
D.2h+1
6.13 已知一棵二叉树的先序遍历序列为ABCDEFG,中序遍历序列为:CBDAFEG,则该二叉树的后序遍历序列是( )．
A．CDBFGEA B．CDFGBEA C．CDBAFGE D．CDBFEGA
6.14 设电文中出现的字母为Ａ，Ｂ，Ｃ，Ｄ，Ｅ，每一个字母在电文中出现的次数分别为6、23、3、5、12，按哈夫曼编码，则字母Ｃ的编码应是（）
A．10 B．110 C．1110 D．1111
6.15 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到二叉树叫做这棵树对应的二叉树。结论____是正确的。
A．树的先根遍历序列与其对应的二叉树先序遍历序列相同
B．树的后根遍历序列与其对应的二叉树后序遍历序列相同
C．树的先根遍历序列与其对应的二叉树中序遍历序列相同
D．以上都不对
6.16 已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为:HFIEJGK,则该二叉树的右子树的根是( )．
A．Ｅ B．Ｆ C．Ｇ D．Ｊ
6.17线索二叉树是一种____结构
A. 逻辑
B.逻辑和存储
C. 物理
D.线性
6.18 如下左图所示二叉树的中序遍历序列是____
A.abcdgef
B. dfebagc
C. dbaefcg
D. defbagc
6.19 一棵二叉树如上右图所示，其中序遍历的序列为____
A．abdgcefh B．dgbaechf C．gdbehfca D．abcdefgh
6.20在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 ( )
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
6.21 在一非空二叉树的中序遍历序列中，根结点的右边应该____。
A. 只有右子树上的所有结点
B.只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
6.22 有一棵树如下左图所示，回答下列问题：
⑴这棵树的根结点是____; ⑵这棵树的叶子结点是____
⑶结点k3的度为____; ⑷这棵树的度为____
⑸这棵树的深度为____; ⑺结点k3的孩子结点是____
⑻结点k3的双亲结点是____
6.23 由上右图所示的二叉树，回答以下问题。
⑴其中序遍历序列为____ ⑵其先序遍历序列为____
⑶其后序遍历序列为____ ⑷该二叉树的中序线索二叉树为____
⑸该二叉树对应得森林是____
6.24 指出树和二叉树的三个主要差别____， ____， ____。
6.25 在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0=____。
6.26 一棵二叉树的第i（i＞=1）层最多有____个结点；一棵有n（n＞0）个结点的满二叉树共有____个叶子节点和____个非叶子结点。
6.27如果某二叉树的先序遍历为stuwv,中序遍历序列为uwtvs,请画出该二叉树并给出该二叉树的后序遍历序列。
6.28某二叉树的先序遍历序列为abdgcefh,中序遍历序列是dgbaechf, 请画出该二叉树并给出其后序遍历序列。
6.29有一份电文中共使用5个字符：a,b,c,d,e,他们的出现频率依次为4，7，5，2，9，试画出对应的哈夫曼树（请安左子树根结点的权小于等于右子树根结点的权的次序构造），并求出每个字符的哈夫曼编码。
6.30 设给定权集W={2，3，4，7，8，9}，试构造关于w的一棵哈夫曼树，并求其加权路径长度WPL.
6.31 如下左图所示 ,以数据集{4，5，6，7，10，12，18}为结点权值所构成的哈夫曼树为____，其带权路径长度为____。
6.32对如上右图所示的树，该树的高度为__________，该树的度为__________，结点E的层次为__________，结点H的双亲为__________，结点H的兄弟为__________，结点B的度为__________。
6.33若二叉树中度为2的结点有15个，该二叉树则有个叶结点。
6.34若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有个结点。
6.35若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
6.36二叉树的前序遍历序列为A，B，C，E，F，D，G，H，中序遍历序列为A，E，C，F，B，G，D，H，其后序遍历序列为。
6.37若二叉树中叶子结点数为20个，则该二叉树有__________个度为2的结点。
6.38深度为h且有_______________个结点的二叉树称为满二叉树。
6.39一棵含180个结点的二叉树的高度至少为___________。
6.40用树中空的指针指向该结点的前趋结点，空的指针指向该结点的后继结点，我们称这种专门的指针为线索.
6.41一个深度为k的二叉树，当具有2k-1个结点时称之为__________。
6.42下面关于哈夫曼树的说法，不正确的是 ( )
A.对应于一组权值构造出的哈夫曼树一般不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
6.43对于含有n个结点的二叉树，若采用二叉链表结构来存储它，则含有__________个空指针域
A. n+1
B. n-1
C. n
D. 不确定
6.44具有100个结点的完全二叉树，其中含有__________个度为1的结点。
A.1
B. 0
C. 2
D. 不确定
6.45已知某二叉树的先序遍历序列为A，B，D，G，C，E，F，H，中序遍历序列为D，G，B，A，E，C，H，F。请画出该二叉树并写出后根遍历序列。
6.48 设二叉树根结点的层次为1，一棵深度为h的满二叉树中的结点个数是（）
A．2h B. 2h-1 C.2h-1 D.2h+1
6.49 设有一棵二叉树，其1度结点有m个，2度结点有n个，则该二叉树的结点总数为（）
A．m+n B. 2*m+n C.m+2*n D.m+2*n+1
6.50 设电文中出现的字母为A，B，C，D和E，每个字母在电文中出现的次数分别是6，23，3，5，和12，按哈夫曼编码，则字母C的编码应是（）
A．10 B. 110 C.1110 D.1111
6.51 已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为FIEJGK，则该二叉树根的右子树的根是（）。
A．E B. F C.G D.J
6.52 如果对给定的一组数值，能够构造出带权路径长度最小的二叉树，则该树称为_____ __________。
6.53 在下列存储形式中，不是树的存储形式的是（）
A．双亲表示法 B．孩子链表表示法
C．孩子兄弟链表表示法 D．顺序存储表示法
6.54 采用二叉链式存储结构，具有n个结点的二叉树中，一共有_____个指针域，其中_____个指针域为空。
6.55 一棵非空的二叉树，其第i 层上最多有_____个结点。
6.56满二叉树是一棵深度为k的且恰好有_____个结点的二叉树。
6.57 森林的前序遍历序列等同于该森林对应的二叉树的_____遍历序列。
6.58 设一棵哈夫曼树有m个叶子结点，则其结点总数为_____。
6.59将一棵完全二叉树按层次编号，对任一编码为 i的结点有：如该结点有左孩子，则其编号为_____ 。如该结点有右孩子，则其编码是_____。
6.60在如图所示的表达式二叉树中，按中序遍历得到的序列为__________。
第八章查找
8.1用顺序查找法在具有ｎ各结点的线性表中查找一个结点所需的平均查找时间为（）。
ＡＯ(n) B.O(nlog2n) C.O(n) D.O(log2n)
8.2 使用折半查找，线性表必须（）。
Ａ、一顺序方式存储Ｂ、以链式方式存储，且元素已按值排好序
Ｃ、以链式方式存储Ｄ、以顺序方式存储，且元素已按值排好序
8.3 采用折半查找算法搜索一个线性表时，此线性表必须是__[1]____
8.4 顺序查找法适合于存储结构为____ 的线性表。
A．散列存储 B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
8.5 对线性表进行折半查找时，要求线性表必须为____。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储且结点按关键字有序排列
8.6 采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为____。
A. n
B. n/2
C. （n+1）/2
D. (n-1)/2
8.7 采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为____。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
8.9 在n个记录的有序顺序表中进行折半查找，最大的比较次数是 ____。
8.10 折半查找的存储结构仅限于____ ，且是____。
8.11 在分块查找方法中首先查找____，然后在查找相应的____。
8.12 已有序表为（20，18，24，35，47，50，62，83，90，115，134），当用折半法查找90时，需要进行____ 次查找可确定成功。查找47时需进行____ 次查找可确定成功，查找100时，需进行____ 次查找才能确定不成功。
8.13若按查找目的分类, 查找可分为______________、______________；对线性表进行折半查找时，要求线性表必须_____________且为______________存储结构。
8.14有一个有序表为：(1,3,9,12,32,41,45,62,75,77,82,95,100),当折半查找值82的结点时，经过__________次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
8．15 折半查找有序表{6,15,30,37,65,70,72,89,99},若要查找元素37，需要依次与表中元素__________进行比较。
A. 65，15，37
B. 68，30，37
C. 65，15，30
D. 65，15，30，37
第九章排序
9.1 对于给定的12个整数：23，37，7，79，29，43，73，19，31，61，23，47，分别写出用直接插入排序、冒泡排序和直接选择排序的各趟结果。
9.2 一个有序序列中，随机插入一个元素，即该元素的位置是随机的，这是采用什么排序方法对其排序，效率较高（）
A 直接插入
B 直接选择
C 冒泡
D 快速
9.3排序算法__[1]___和__[2]__。
9.4 排序算法的稳定性是指__[1]__相同的纪录经过排序后的_[2]_是否发否发生变化，永不发生变化的排序算法，就是_[3]__;否则就是_[4]__。
9.5 排序算法的基本操作是__[1]__和__[2]__。
9.6 排序算法的____取决于关键字的比较和记录的移动等基本操作的次数。
9.7排序算法的空间效率取决于算法所占用的_____的大小。
9.8假设待排序数据元素排列为[3，1，4，2，6]，应用快速排序方法按递增序排序，得到第一次划分的结果为_____。
9.9 设关键字序列｛１７，８，３，２５，１６，１，１３，１９，１８，４，６，２４｝，用希尔排序法按递增序排序，用初始增量４进行一遍扫描的结果为______。
9.10假设待排序数据元素序列为[４，５，３，２，１]，应用_____排序方法按递增序排序，得到第一趟的结果为[４，３，２，１，５]。
9.11 假设待排序数据元素序列为[ ４，６，３，２，５]，应用快速排序方法按递增序排序，得到第一次划分后的结果为________ 。
9.12 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为____。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
9.13 在文件“局部有序”或文件长度较小的情况下，最佳内排序方法是____。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
9.14 在待排序的元素列基本有序的前提下，效率最高的排序方法是____。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
9.15 对记录的关键字为{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为：50 26 38 80 70 90 8 30 40 20
50 8 30 40 20 90 26 38 80 70
26 8 30 40 20 80 50 38 90 70
8 20 26 30 38 40 50 70 80 90
其使用的排序方法是____。
A. 快速排序
B. 基数排序
C. 希尔排序
D. 归并排序
9.16 一组纪录的关键码为（46，79，56，38，40，84）则利用快速排序的方法，以第一个记录为基准得到一次划分结果为____。
A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79
9.17 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：
⑴ 25，84，21，47，15，27，68，35，20
⑵ 20，15，21，25，47，27，68，35，84
⑶ 15，20，21，25，35，27，47，68，84
⑷ 15，20，21，25，27，35，47，68，84
A. 选择排序
B.希尔排序
C. 归并排序
D.快速排序
9.18快速排序方法在____ 情况下最不利于发挥其长处。
A.要排序得数据量太大
B. 要排序得数据种含有多个相同值
C.要排序的数据已基本有序
D. 要排序的数据个数为奇数
9.19如果对n个元素进行直接选择排序，则进行任一趟排序的过程中，为寻找最小值元素所需要的时间复杂度为____。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(n)
9.20 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是____。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
9.21 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列的一端的方法，称为____。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
9.22 在对一组纪录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把7 个记录60插入到有序表时，为寻找插入的位置需比较____。
9.23 每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做____ 排序，每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做____ 排序。
9.24 每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换他们的位置，此种排序方法叫做____排序；每次是两个相邻的有序表合并成一个有序表的方法叫做____排序。
9.25 在插入和选择排序中，若初始数据基本正序，则选用____；若初始数据反序，则选用____。
9.26 设有关键序列（Q,H,C,Y,Q,A,M,S,R,D,F,X）,要按照关键码值递增的次序进行排序，若采用初始步长为4 的希尔排序法，则一趟扫描的结果是____ ；若采用以第一个元素为分界元素的快速排序法，则一趟扫描的结果是____ 。
9.27 在插入排序，希尔排序，选择排序，快速排序，堆排序，归并排序和基数排序中，排序是不稳定的有____ 。
9.28 已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列做升序排列时的每一趟的结果。
9.29 已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用快速排序法对该序排序时的每一趟的结果。
9.30 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较次。
9.31 对n个元素的序列进行冒泡排序时，最少的比较次数是，最多的比较次数是。
9.32 在直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序和归并排序这几种算法中，排序和排序是不稳定的。
9.33 对序列（80，31，27，86，11，42，92）进行排序，使用直接插入排序方法的比较次
数为；使用冒泡排序法的比较次数为；使用直接选择排序法的比较次
数为；使用快速排序方法的比较次数为。
9.34 一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准，得到的一次划分的结果为。
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
9.35排序可分为__________和_____________两类；衡量排序算法的两个主要性能指标分别是:______________、______________。
9．36一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为枢轴，得到的一次划分的结果为__________。
A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79
9．37交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时就进行交换。__________是基于这种策略的排序方法。
A. 直接插入排序
B. 直接选择排序
C. 希尔排序
D. 冒泡排序
9．38以下__________排序方法是不稳定的。
A. 直接选择排序
B. 直接插入排序
C. 冒泡排序
D. 不确定
9．39已知序列{27，10，14，55，39，19，84，68，11，23，85}，请给出采用快速排序法对该序列作升序排序时的每一趟的结果。
9．40在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 不确定
9．41以下排序方法中，稳定的排序方法是__________。
A. 直接插入排序和冒泡排序
B. 直接插入排序和希尔排序
C. 希尔排序和快速排序
D. 冒泡排序和快速排序
名词解释
1．数据结构数据逻辑结构数据物理结构算法
2．线性表顺序存储链式存储
3．栈队列
4．二叉树满二叉树完全二叉树哈夫曼树
5．查找静态查找排序内部排序
三、判断题(对的打 ,错的打 )
（） 1.数据项是数据处理的最小单位。
（） 2.线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
（） 3.栈的特点是后进先出,队列的特点是先进先出。
（） 4.空串是任意串的子串。
（） 5.在满二叉树中,存在度为1的结点。
（）6.数据元素是数据处理的最小单位。
（） 7.顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。
（） 8.栈和队列都是操作受限制的线性表。
（） 9.串中任意个字符组成的子序列称为该串的子串。
（） 10.二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。
（） 11.数据元素是数据处理的基本单位。
（） 12.在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。（） 13.栈和队列的存储方式,既可以顺序存储也可以链式存储。
（） 14.衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
（） 15.在任意一棵二叉树中,叶子结点的个数等于度为2结点的个数加1。
（） 16.由树转化为二叉树,其根结点的右子树总是空的。
（） 17.树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
（） 18.中序线索二叉树的优点是便于在中序遍历二叉树时查找前驱结点和后继结点。（） 19.哈夫曼树是带权值的树,且权值较大的结点离树较近。
（） 20.一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。
数据结构习题及答案——严蔚敏
第一章绪论 一、选择题 1.组成数据的基本单位是（） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（）以及它们之间的相互关系。 （A）理想结构，物理结构（B）理想结构，抽象结构 （C）物理结构，逻辑结构（D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（） （A）动态结构和静态结构（B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ② （A）结构（B）关系（C）运算（D）算法 5.算法分析的目的是（）。 （A）找出数据结构的合理性（B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5 个特性。 ① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法
② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（） 3.数据元素是数据的最小单位。（） 4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（） 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（） 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只 有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以 _________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存 在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、
党员干部十九党知识考试试题及答案
党员干部十九党知识考试试题及答案 一、单选题 中国共产党第十九次全国代表大会召开时间（A） A、年月日 B、年月日 C、年日 北京时间年月日-月日，中国共产党第十九次全国代表大会在北京召开 中国共产党第十九次全国代表大会，是在全面建成小康社会决胜阶段、中国特色社会主义进入_____的关键时期召开的一次十分重要的大会。 A、新时期 B、新阶段 C、新征程 D、新时代 答案D 十九大的主题是不忘初心，____，高举中国特色社会主义伟大旗帜，决胜全面建成小康社会，夺取新时代中国特色社会主义伟大胜利，为实现中华民族伟大复兴的中国梦不懈奋斗。 A、继续前进 B、牢记使命 C、方得始终 D、砥砺前行 答案B 中国共产党人的初心和使命，就是为中国人民____ ，为中华民族____。这个初心和使命是激励中国共产党人不断前进的根本动力。 A、谋幸福，谋未来 B、谋生活，谋复兴 C、谋幸福，谋复兴 D、谋生活，谋未来 答案C 五年来，我们统筹推进____总体布局、协调推进____战略布局，十二五规划胜利完成，十三五规划顺利实施，党和国家事业全面开创新局面。
A、五位一体四个全面 B、四位一体五个全面 C、五个全面四位一体 D、四个全面五位一体 答案A 过去五年，经济保持中高速增长，在世界主要国家中名列前茅，国内生产总值从五十四万亿元增长到____万亿元，稳居世界第二，对世界经济增长贡献率超过百分之三十。 A、六十 B、七十 C、八十 D、九十 答案C 脱贫攻坚战取得决定性进展，____贫困人口稳定脱贫，贫困发生率从百分之十点二下降到百分之四以下。 A、六千多万 B、七千多万 C、八千多万 D、九千多万 答案A 实施共建一带一路倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届一带一路国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人____峰会、金砖国家领导人____会晤、亚信峰会。 A、北京南京 B、杭州厦门 C、南京北京 D、厦门杭州 答案B 坚持反腐败无禁区、全覆盖、零容忍，坚定不移打虎、拍蝇、猎狐，____的目标初步实现，____的笼子越扎越牢，____的堤坝正在构筑，反腐败斗争压倒性态势已经形成并巩固发展。 A、不敢腐不能腐不想腐 B、不能腐不敢腐不想腐
中华人民共和国城乡规划法试卷一含答案
《中华人民共和国城乡规划法》测试卷一 一、填空题 1、城市规划、镇规划分为和。详细规划分为和。 【答案】总体规划，详细规划，控制性规划，修建性详细规划 2、城市总体规划、镇总体规划以及乡规划和村庄规划的编制，应当依据和，并与相衔接。 【答案】国民经济，社会发展规划，土地利用总体规划 3、根据本地农村经济社会发展水平，按照、的原则，确定应当制定、的区域。 【答案】县级以上地方人民政府，因地制宜、切实可行，乡规划、村庄规划 4、任何单位和个人都应当遵守经依法批准并公布的城乡规划，服从规划管理，并就涉及其的建设活动是否符合规划的要求向城乡规划主管部门查询。 【答案】有权，利害关系 5、在规划区内进行建设活动，应当遵守、和等法律、法规的规定。 【答案】土地管理，自然资源，环境保护 6、任何单位和个人都有权向城乡规划主管部门或者其他有关部门举报或者控告 的行为。城乡规划主管部门或者其他有关部门对举报或者控告，应当并组 织、。【答案】违反城乡规划，及时受理，核查、处理 7、省、自治区人民政府组织编制，报审批。 【答案】省域城镇体系规划、国务院 8、省、自治区人民政府组织编制的省域城镇体系规划，城市、县人民政府组织编制的总体规划，在报上一级人民政府审批前，应当先经审议，常务委员会组成人员的审议意见交由本级人民政府研究处理。 【答案】本级人民代表大会常务委员会 9、省域城镇体系规划的内容应当包括：和，重大基础设施的布局，为保护生态环境、资源等需要严格控制的区域。 【答案】城镇空间布局，规模控制 10、城市人民政府组织编制城市规划。【答案】总体 11、镇人民政府组织编制的镇总体规划，在报上一级人民政府审批前，应当先经，代表的审议意见交由本级人民政府研究处理。【答案】镇人民代表大会审议 12、规划的组织编制机关报送审批省域城镇体系规划、城市总体规划或者镇总体规划，应当将或者镇人民代表大会代表的审议意见和一并报送。 【答案】本级人民代表大会常务委员会组成人员，根据审议意见修改规划的情况 13、城市总体规划、镇总体规划的内容应当包括：城市、镇的发展布局，，，，禁止、限制和适宜建设的，各类专项规划等。【答案】功能分区，用地布局，综合交通体系，地域范围 14、乡规划、村庄规划的内容应当包括：规划区范围，住宅、道路、供水、排水、供电、垃圾收集、畜禽养殖场所等农村生产、生活服务设施、公益事业等各项建设的、，以及对耕地等自然资源和、防灾减灾等的具体安排。乡规划还应当包括本行政区域内的村庄发展布局。 【答案】用地布局、建设要求，历史文化遗产保护，村庄发展布局 15、城乡规划组织编制机关应当委托的单位承担城乡规划的具体编制工作。 【答案】具有相应资质等级 16、城市人民政府城乡规划主管部门根据，组织编制城市的，经本级人民政府批准后，报本级人民代表大会常务委员会和上一级人民政府备案。
数据结构习题集(答案)
数据结构习题 第一章绪论 1.1数据结构是一门研究非数值计算的程序设计问题中计算机的___①__以及它们之间的__②_ 和运算等的学科。 ①A.数据元素B.计算方法C.逻辑存储D.数据映像 ②A.结构 B.关系 C.运算 D.算法 1.2 算法分析的目的是___①__ ，算法分析的两个主要方面是__②___ 。 ① A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求该进 D.分析算法的易懂性和文档性 ② A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 1.3 计算机算法指的是__①__ ，它必须具备输入、输出和__②_ 等5个重要特性。 ① A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 ② A.可读性、可移植性和可扩展性 B. 可读性、可移植性和有穷性 C.确定性、有穷性和可行性 D.易读性、稳定性和安全性 1.4数据元素是数据处理的基本单位；数据项是数据处理的_最小单位。 1.5数据结构是研究数据的逻辑结构___和__物理结构__，并对这种结构定义相适应的运算，设计出相应的算法，分析算法的效率。算法的效率包括时间和空间两个方面，分别称为_空间复杂度和时间复杂度。数据的逻辑结构是指_数据元素之间的关系__；包括线性结构、树形结构和图形结构三种类型,其中树形结构和图状结构合称为__非线性结构__。 1.6 线性结构中元素之间存在_一对一___ 关系，树形结构中元素之间存在_一对多___ 关系，图状结构中元素之间存在__多对多__ 关系。 1.7 数据结构在计算机中的表示称为数据的物理（或存储）结构，数据的物理结构可以采用_顺序存储和_链式存储__两种存储方法。 1.8顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的内存单元中；链式存储方法中元素间的关系是由__指针来表示_的。 第二章线性表 2.1 链表不具备的特点是____ 。 A.可随机访问任一结点 B.插入删除不需移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 2.2 不带头结点的单链表head 为空的判定条件是____。 A. head==null B. head->next==null C. head->next==head D. head !=null 2.3带头结点的单链表head 为空的判定条件是____。 A. head==null B. head->next==null C. head->next==head D. head!=null 2.4 非空的循环单链表head 的尾结点（由p所指向）满足____。 A. p->next==null B. p==null C. p->next==head D. p==head 2.5 在一个具有n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 2.6线性链表中各个结点之间的地址不一定连续。 2.7线性表中数据元素之间具有__一对一__，除第一个和最后一个元素外，其他数据元素有且只有_一个后
中华人民共和国城乡规划法试题及详细答案解析(供参考)
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. 一,单项选择题(每题所给选项中只有一个正确答案.本部分共60题,其中1-20题每题0.5 分,21-60题每题1分,共50分) 1,《城乡规划法》自年月日起施行.( C ) A,2007,10,28 B,2007,12,1 C,2008,1,1 D,2008,2,1 2,协调城乡空间布局,改善人居环境是城乡规划法的 .( C ) A,直接目的 B,根本目的 C,主要目的 D,终极价值目标 城乡规划的根本目的是规划人们的行为，直接目的是加强管理，目标是可持续性，所以主要目的比较适合。 3,《城乡规划法》所称城乡规划,包括城镇体系规划,城市规划,镇规划, .( D ) A,乡村规划 B,村庄规划 C,乡规划D,乡规划和村庄规划 4,城市规划,镇规划分为和 .( C ) A,控制性详规,修建性详规 B,总体规划,建设规划 C,总体规划,详细规划 D,分区规划,详细规划 5,在城市总体规划,镇总体规划确定的范围以外,不得设立各类开发区和城市新区.( D ) A,建成区 B,规划区 C,农业用地D,建设用地 6,在规划区内进行建设活动,应当遵守 , 和等法律,法规的规定.( A ) 第四条 A,土地管理自然资源环境保护 B,土地管理水源保护环境保护 C,土地管理耕地保护环境保护 D,土地管理生态保护环境保护 7,城市总体规划在报上一级人民政府审批前,应当先经审议.( C ) A,本级党委 B,本级人民代表大会 C,本级人大常委会 D,本级人民政协 8,建设单位应当在竣工验收后个月内向城乡规划主管部门报送有关竣工验收资料.( C ) A,3 B,5 C,6 D,8 9,城市总体规划,镇总体规划的规划期限一般为年.近期建设规划的规划期限为年.( C ) A,10 5 B,15 10 C,20 5 D,20 10 10,乡,镇人民政府组织编制乡规划,村庄规划,报审批.( D ) 第二十二条 村民大会 B,镇人民代表大会,乡A,． 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. C,县(市)人大常委会D,上一级人民政府 11,城乡规划组织编制机关应委托其具有的单位承担城乡规划的具体编制工作.( B ) A,规划行政等级B,相应资质等级 C,技术资质等级 D,规划编制经历 12,修建性详细规划应当符合 .( D ) A,城镇总体规划 B,城镇详细规划 C,城镇体系规划D,控制性详细规划 13,村庄规划在报送审批前应当经讨论同意.( C )
数据结构习题与答案
第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
小学六年级上册口算题大全800题(口算天天练)
六年级第＿1＿周 ＿月＿日 ＿月＿日 ＿月＿日 ＿月＿日 ＿月＿日 4.9÷7= 0÷0.48= 4 5×6= 12 ＋1 4 ＝ 0.83-0.6= 0×6 5= 54×5= 98×4= 1 5 ×9＝ 7500÷250= 8×54= 5×6 5= 32×8= 45 ×6= 2 3 ×6= 16 ×9= 34 ×8＝ 13 －16 = 4×14 = 15×3 5 ＝ 14 ＋34 = 1×34 = 8×94 ＝ 10×0.05＝ 59 ×6= 14 ×6＝ 716 ×8＝ 1635 ×4= 5 6 ×4＝ 5 4×25= 518 ×2= 8×1 4 = 3183-= 0.05×4＝ 12 1×6= 720 ×9＝ 8×916 ＝ 7×1 14 = =+5 373 45×101= 六年级第＿2＿周 ＿月＿日 ＿月＿日 ＿月＿日 ＿月＿日 ＿月＿日 270÷18= 1.25－0.25＋0.75= 21×3 1 ＝ 72.8÷0.8＝ 265×13= 26.26÷26= 5.28―(0.28＋0.2)＝ 152＋15 3 ＝ 4.57＋6.43= 65×52= 0.77＋0.33＝ （31＋41）×12＝ 53×5 2 =＝ 10－0.9＝ 83×3= 1.25×54×8＝ 8.2＋0.54＋0.46＝ 65×5= 54－31＝ 1211－65＋121＝ 36×21= 7.9×11－7.9= 83×52= 53×32= 21×52= 45×512= 1×65= 53×32= 45×5 12 = 5÷6= 65×6 5 = 54×21= 98×4= 45×54= 5×65= 32×32= 18×(32＋65＋94)= 41×54= 13 2×2= 95×18=
2019年党建知识竞赛题库含答案
2019年党建知识竞赛题库含答案 一、单选题 1、中国共产党第十九次全国代表大会召开时间(A) A、2017年10月18日 B、2017年10月24日 C、2017年8月31日北京时间2017年10月18日-10月24日，中国共产党第十九次全国代表大会在北京召开 2、中国共产党第十九次全国代表大会，是在全面建成小康社会决胜阶段、中国特色社会主义进入_____的关键时期召开的一次十分重要的大会。 A、新时期 B、新阶段 C、新征程 D、新时代答案：D 3、十九大的主题是：不忘初心，____，高举中国特色社会主义伟大旗帜，决胜全面建成小康社会，夺取新时代中国特色社会主义伟大胜利，为实现中华民族伟大复兴的中国梦不懈奋斗。 A、继续前进 B、牢记使命 C、方得始终 D、砥砺前行答案：B 3、中国共产党人的初心和使命，就是为中国人民____，为中华民族____。这个初心和使命是激励中国共产党人不断前进的根本动力。 A、谋幸福，谋未来 B、谋生活，谋复兴 C、谋幸福，谋复兴 D、谋生活，谋未来答案：C 4、五年来，我们统筹推进“____”总体布局、协调推进“____”战略布局，“十二五”规划胜利完成，“十三五”规划顺利实施，党和国家事业全面开创新局面。 A、五位一体四个全面 B、四位一体五个全面 C、五个全面四位一体 D、四个全面五位一体答案：A
5、过去五年，经济保持中高速增长，在世界主要国家中名列前茅，国内生产总值从五十四万亿元增长到____万亿元，稳居世界第二，对世界经济增长贡献率超过百分之三十。 A、六十 B、七十 C、八十 D、九十答案：C 6、脱贫攻坚战取得决定性进展，____贫困人口稳定脱贫，贫困发生率从百分之十点二下降到百分之四以下。 A、六千多万 B、七千多万 C、八千多万 D、九千多万答案：A 7、实施共建“一带一路”倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届“一带一路”国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人____峰会、金砖国家领导人____会晤、亚信峰会。 A、北京南京 B、杭州厦门 C、南京北京 D、厦门杭州答案：B 8、坚持反腐败无禁区、全覆盖、零容忍，坚定不移“打虎”、“拍蝇”、“猎狐”，____的目标初步实现，____的笼子越扎越牢，____的堤坝正在构筑，反腐败斗争压倒性态势已经形成并巩固发展。 A、不敢腐不能腐不想腐 B、不能腐不敢腐不想腐 C、不想腐不敢腐不能腐 D、不敢腐不想腐不能腐答案：A 9、经过长期努力，中国特色社会主义进入了新时代，这是我国发展新的____。 A、未来方向 B、未来方位 C、历史方向 D、历史方位答案：D 10、中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的____需要和____的发展之间的矛盾。 A、美好生活不充分不平衡 B、幸福生活不平衡不充分 C、幸福生活不充分不平衡 D、美好生活不平衡不充分答案：D
城乡规划法试题及答案
城乡规划法试题及答案 【篇一：《城乡规划法》知识竞赛试题含答案】 0题,其中1-20题每题0.5分,21-60题每题1分,共50分) 1,《城乡规划法》自年月日起施行.( ) a,2007,10,28 b,2007,12,1 c,2008,1,1 d,2008,2,1 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,土地管理生态保护环境保护 7,城市总体规划在报上一级人民政府审批前,应当先经审议.( ) a,本级党委 b,本级人民代表大会 c,本级人大常委会 d,本级人民政协 8,建设单位应当在竣工验收后个月内向城乡规划主管部门报送有关竣工验收资料.( ) a,3 b,5 c,6 d,8
9,城市总体规划,镇总体规划的规划期限一般为年.近期建设规划的规划期限为年.( ) a,10 5 b,15 10 c,20 5 d,20 10 10,乡,镇人民政府组织编制乡规划,村庄规划,报审批.( ) 第二十二条 a,乡,镇人民代表大会 b,村民大会 c,县(市)人大常委会 d,上一级人民政府 11,城乡规划组织编制机关应委托其具有的单位承担城乡规划的具体编制工作.( ) a,规划行政等级 b,相应资质等级 c,技术资质等级 d,规划编制经历 12,修建性详细规划应当符合 .( ) a,城镇总体规划 b,城镇详细规划 c,城镇体系规划 d,控制性详细规划 13,村庄规划在报送审批前应当经讨论同意.( ) a,村委会 b,村党支部 c,村民会议或者村民代表会议 d,乡,镇人民代表会议 14,城乡规划报送审批前,组织编制机关应当依法将城乡规划草案予以公告,公告时间不得少于日.( ) a,10 b,15 c,30 d,60 15,按照国家规定需要有关部门批准或者核准的建设项目,以划拨方式提供国有土地使用权的,建设单位在报送有关部门批准或者核准前,应当向城乡规划主管部门申请核发 .( ) a,选址意见书 b,建设用地规划许可证 c,建设工程规划许可证 d,规划条件通知书 16, 未纳入国有土地使用权出让合同时,该国有土地使用权出让合同无效.( ) a,土地所有权 b,规划条件 c,土地使用权 d,规划要点 17,在乡,村庄规划区内进行乡镇企业,乡村公共设施和公益事业建设的,建设单位或个人应当向乡镇人民政府提出申请,由乡镇人民政府报市,县人民政府城乡规划主管部门核发 .( ) a,建设用地规划许可证 b,建设工程规划许可证 c,规划条件通知书 d,乡村建设规划许可证 18,在城市,镇规划区内进行临时建设的,应当经批准.( ) a,城市,县人民政府 b,城市,县建设行政主管部门
数据结构习题集包含全部答案
数据结构习题集(自编) 第一章绪论 一、选择题 1.数据结构就是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的()与运算的学科。 A.结构 B.关系 C.运算 D.算法 2.在数据结构中,从逻辑上可以把数据结构分成()。 A.动态结构与静态结构 B.紧凑结构与非紧凑结构 C.线性结构与非线性结构 D.逻辑结构与存储结构 3.线性表的逻辑顺序与存储顺序总就是一致的,这种说法()。 A.正确 B.不正确 C.无法确定 D.以上答案都不对 4.算法分析的目的就是()。 A.找出算法的合理性 B.研究算法的输人与输出关系 C.分析算法的有效性以求改进 D.分析算法的易懂性 5、算法的时间复杂度取决于( ) A.问题的规模B待处理数据的初态 C、 A与B 6.一个算法应该就是( )。 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A与C、 7、下面关于算法说法错误的就是( ) A.算法最终必须由计算机程序实现 B、为解决某问题的算法与为该问题编写的程序含义就是相同的 C、算法的可行性就是指指令不能有二义性 D、以上几个都就是错误的 8.以下与数据的存储结构无关的术语就是( )。 A.循环队列 B、链表 C、哈希表D、栈 9.在下面的程序段中,对x的赋值语句的频度为( ) for(i=0;i 第1章概论 1.数据、数据元素、数据结构、数据类型的含义分别是什么？ 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。 数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。 数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。 数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的数据类型。数据类型包含取值范围和基本运算等概念。 2.什么是数据的逻辑结构？什么是数据的物理结构？数据的逻辑结构与物理结构的区别和联系是什么？ 逻辑结构：数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息： ①数据元素的信息； ②各数据元素之间的关系。 物理结构：也叫储存结构，是指逻辑结构的存储表示，即数据的逻辑结构在计算机存储空间中的存放形式，包括结点的数据和结点间关系的存储表示。 数据的逻辑结构和存储结构是密不可分的，一个操作算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采与的存储结构。采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，针对不同问题，选择合理的逻辑结构和存储结构非常重要。 3.数据结构的主要操作包括哪些？ 对于各种数据结构而言，他们在基本操作上是相似的，最常用的操作有： ●创建：建立一个数据结构； ●清除：清除一个数据结构； ●插入：在数据结构中增加新的结点； ●删除：把指定的结点从数据结构中删除； ●访问：对数据结构中的结点进行访问； ●更新：改变指定结点的值或改变指定的某些结点之间的关系； ●查找：在数据结构中查找满足一定条件的结点； ●排序：对数据结构中各个结点按指定数据项的值，以升序或降序重新排列。 4.什么是抽象数据类型？如何定义抽象数据类型？ 抽象数据类型（Abstract Data Type 简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。ADT是与具体的物理存储无关的数据类型，因此，不论ADT的内部结构如何变化，只要其数据结构的特性不变，都不影响其外部使用。 对抽象数据类型的描述一般用（D,R,P)三元组表示，抽象数据类型的定义格式为： ADT<抽象数据类型名> { 数据对象D：<数据对象的定义> 数据关系R：<数据关系的定义> 基本操作P：<基本操作的定义> 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 二年级奥数数学天天练试题及答案每道题的答题时间不应超过15分钟。 8月1日 【题目】找规律 【答案】 分析：规律是每个图形里的3个数相加的和都是12，也可对相应位置的数字变化规律进行分析。 8月2日 【题目】应用题 如果鱼尾重4公斤，鱼头重量等于鱼尾加上鱼身一 半的重量，而鱼身重量等于鱼头加鱼尾的重量，问这条鱼有多少公斤重？ 【答案】 解析：由题意可知鱼尾重4公斤，鱼头=鱼尾+鱼身÷2；鱼身=鱼头+鱼尾 就可得：2鱼头=2鱼尾+鱼身，即：2鱼头=2鱼尾+鱼头+鱼尾，可得鱼头=3鱼尾=4×3=12公斤 鱼身就是12+4=16公斤，全鱼的重量就是： 12+16+4=32公斤 8月3日 【题目】应用题 已知13个李子的重量等于2个苹果和1个桃子的重量，而4个李子和1个苹果的重量等于1个桃子的重量。问多少个李子的重量等于1个桃子的重量？ 【答案】 答案：7个李子 解析：13个李子=2个苹果+1个桃子，4李子+1苹果=1桃子，可得：13李子=2苹果+4李子+1苹果 即9李子=3苹果，即3李子=1苹果，可得：4李子+3李子=1桃子 8月4日 题目】应用题 一辆汽车上有45个座位，空车出发。第一站上1位乘客，第二站上2位，第三站上3位，依次下去，多少站后车上坐满乘客？ 【答案】 解析：由题意知，车上人数是从1人开始连续自然 数相加之和，所以只需要依次相加就可以得出答案。 1+2+3+4+5+6+7+8+9=45，需要9站。 8月5日 【题目】应用题 有一个妈妈，她有三个男孩，每个男孩又都有一个妹妹，问这一家共有几口人？ 【答案】 解析：因为每个男孩都有一个妹妹，所以妹妹其实只有一人，一家人就有：3+1+1=5人 8月6日 一、选择题。(每小题2分，共40分) (1) 计算机识别.存储和加工处理的对象被统称为____A____。 A.数据 B.数据元素 C.数据结构 D.数据类型 (2) 数据结构通常是研究数据的____ A _____及它们之间的联系。 A.存储和逻辑结构 B.存储和抽象 C.理想和抽象 D.理想与逻辑 (3) 不是数据的逻辑结构是____ A ______。 A.散列结构 B.线性结构 C.树结构 D.图结构 (4) 数据结构被形式地定义为 中华人民共和国城乡规划法试题和答案．中华人民共和国城乡规划法 一、填空题 1、城乡规划，包括、、、和村庄规划。 【答案】城镇体系规划、城市规划、镇规划、乡规划 2、城市规划、镇规划分为和。详细规划分为和。 【答案】总体规划，详细规划，控制性规划，修建性详细规划 3、规划区是指城市、镇和村庄的以及因和，必须实行的区域。 【答案】建成区，城乡建设，发展需要、规划控制 4、城市、镇规划区内的建设活动应当符合。 【答案】规划要求 5、根据本地农村经济社会发展水平，按 照、 的原则，确定应当制定、的区域。 【答案】县级以上地方人民政府，因地制宜、切实可行，乡规划、村庄规划 6、制定和实施城乡规划，应当遵循、、、 和的原则。改善，促进、节约和综合利用，保护等自然资源和，保 持、 和。 【答案】城乡统筹、合理布局、节约土地、集约发展，先规划后建设、生态环境，资源、能源，耕地，历史文化遗产，地方特色、民族特色，传统风貌。 7、在规划区内进行建设活动，应当遵守、 和 等法律、法规的规定。 【答案】土地管理，自然资源，环境保护 8、城市总体规划、镇总体规划以及乡规划和村庄规划的编制，应当依据 和，并与相衔接。 【答案】国民经济，社会发展规划，土地利用总体规划 9、经依法批准的城乡规划，是和的依据。 【答案】城乡建设，规划管理 10、城乡规划组织编制机关应当经依法批准的城乡规划。 【答案】及时公布 11、任何单位和个人都应当遵守经依法批准并公布的城乡规划，服从规划管理，并就涉及其的建设活动是否符合规划的要求向城乡规划主管部门查询。 【答案】有权，利害关系 12、任何单位和个人都有权向城乡规划主管部门或者其他有关部门举报或者控告的行为。城乡规划主管部门或者其他有关部门对举报或者控告，应当并组 第7章图 一、单选题 01、在一个图中，所有顶点的度数之和等于图的边数的倍。A．1/2 B．1 C．2 D．4 02、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。 A．1/2 B．1 C．2 D．4 03、有8个结点的无向图最多有条边。 A．14 B．28 C．56 D．112 04、有8个结点的无向连通图最少有条边。 A．5 B．6 C．7 D．8 05、有8个结点的有向完全图有条边。 A．14 B．28 C．56 D．112 06、用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。 A．栈 B．队列 C．树 D．图 07、用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。 A．栈 B．队列 C．树 D．图 08、一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为。 A．O(n) B．O(e) C．O(n+e) D．O(n2) 09、已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是。 A．0 2 4 3 1 5 6 B．0 1 3 6 5 4 2 C．0 1 3 4 2 5 6 D．0 3 6 1 5 4 2 10、已知图的邻接矩阵同上题，根据算法，则从顶点0出发，按广度优先遍历的结点序列是。 A．0 2 4 3 6 5 1 B．0 1 2 3 4 5 6 C．0 4 2 3 1 5 6 D．0 1 3 4 2 5 6 11、已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是。 A．0 1 3 2 B．0 2 3 1 C．0 3 2 1 D．0 1 2 3 12、已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是。 A．0 3 2 1 B．0 1 2 3 C．0 1 3 2 D．0 3 1 2 13、图的深度优先遍历类似于二叉树的。 A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历14、图的广度优先遍历类似于二叉树的。 A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历15、任何一个无向连通图的最小生成树。 A．只有一棵 B．一棵或多棵 C．一定有多棵 D．可能不存在 ( )16、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为，所有边链表中边结点的总数为。 A．n、2e B．n、e C．n、n+e D．2n、2e 17、判断有向图是否存在回路，可以利用算法。 A．关键路径 B．最短路径的Dijkstra C．拓扑排序D．广度优先遍历 18、若用邻接矩阵表示一个有向图，则其中每一列包含的“1”的个数为。 A．图中每个顶点的入度 B．图中每个顶点的出度 C．图中弧的条数 D．图中连通分量的数目 19、求最短路径的Dijkstra算法的时间复杂度是___。A．O(n) B．O(n+e) C．O(n2) D．O(n*e) 20、设图G采用邻接表存储，则拓扑排序算法的时间复杂度为。 A．O(n) B．O(n+e) C．O(n2) D．O(n*e) 21、带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中。 A．第i行非∞的元素之和 B．第i列非∞的元素之和 C．第i行非∞且非0的元素个数 D．第i列非∞且非0的元素个数 22、一个有n个顶点的无向图最多有条边。 A．n B．n(n-1) C．n(n-1)/2 D．2n 23、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是。 A．n B．(n-1)2 C．n-1 D．n2 24、对某个无向图的邻接矩阵来说，。 A．第i行上的非零元素个数和第i列的非零元素个数一定相等 B．矩阵中的非零元素个数等于图中的边数 C．第i行上，第i列上非零元素总数等于顶点v i的度数D．矩阵中非全零行的行数等于图中的顶点数 25、已知图的表示如下，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为。 1、8×0.4×12.5×2.5 2、0.4×125×25×0.8 3、32×125×25 4、（2.5＋25）×0.4 5、3700－2185－815 6、64×125 7、125×（8＋4） 8、75×99＋75 9、60×（15＋500）10、435＋1999 11、170×4＋80×4 12、103×56 13、99×14 14、102×36 15、49×80＋80 16、67×9＋33×9 17、（13×8）×125 18、25×（40×32） 19、（5×7）×80 20、8×14×125×6 23、2843－598 24、 4×8×25×125 25、259＋468＋741＋532 26、36×25 27、12×15＋12×35 28、31×128－28×31 29、（25＋250）×4 30、（125×125）×8 31、（712 - 15 ）×60 32、47 ×613 +37 ×6 13 33、 2538 ×8 34、227 ×(15×2728 )×2 15 35、710 ×101- 710 36、 89 ×89 ÷89 ×8 9 37、 35 × 99 + 35 38、 1521 ×34 + 1021 ×34 - 34 39、 45 ×25 40、 36×34 35 41、 ( 56 - 59 )×185 42、212 ×6.6＋2.5×635 43、1178 －613 －123 44、 4.6+325 +63 5 +5.4 45、3415 ×(57 －314 ÷34 ) 46、2.8+549 +7.2+35 9 47、 438 +2.25+558 +734 48、 725 +457 +235 《中华人民共和国城乡规划法》试题答案 一、填空题（每空1分，共20分） 1、城镇体系规划、城市规划、镇规划、乡规划 2、城乡统筹、合理布局、节约土地、集约发展、先规划后建设 3、县人民政府城乡规划主管部门、县人民政府、本级人民代表大会常务委员会、上一级人民政府 4、基础设施、公共服务设施、新区开发、旧区改建 5、城市总体规划、镇总体规划、国民经济和社会发展规划 二、单项选择题（每题3分，共15分） 1、B 2、A 3、A 4、C 5、D 二、多项选择题（每题5分，共15分） 1、ABC 2、ABCD 3、ABCD 四、判断题（每题2分，共20分） 1、√ 2、× 3、× 4、√ 5、√ 6、× 7、√ 8、√ 9、×10、√ 五、问答题（每题10分，共30分） 1、《城乡规划法》规定：地方各级人民政府应当向本级人民代表大会常务委员会或者乡、镇人民代表大会报告城乡规划的实施情况，并接受监督。（第52条） 城乡规划报送审批前，组织编制机关应当依法将城乡规划草案予以公告，并采取论证会、听证会或者其他方式征求专家和公众的意见。公告的时间不得少于三十日。组织编制机关应当充分考虑专家和公众的意见，并在报送审批的材料中附具意见采纳情况及理由。（第26条） 村庄规划在报送审批前，应当经村民会议或者村民代表或者村民代表会议讨论同意。（第22条） 城乡规划经批准后应及时向社会公布，但法律、行政法规规定不得公开的内容除外。（第8条） 省域城镇体系规划、城市总体规划、镇总体规划的组织编制机关，应当组织有关部门和专家定期对规划实施情况进行评估，并采取论证会、听证会或者其他方式征求公众意见。组织编制机关应当向本级人民代表大会常务委员会、镇人民代表大会和原审批机关提出评估报告并附具征求意见的情况。（第46条） 任何单位和个人都应当遵守经依法批准并公布的城乡规划，服从规划管理，并有权就涉及及其利害关系的建设活动是否符合规划的要求向城乡规划主管部门查询。任何单位和个人都有权向城乡规划主管部门或者其他有关部门举报或者控告违反城乡规划的行为。（第9条） 2、《城乡规划法》规定：“制定和实施城乡规划，应当遵循城乡统筹、合理布局、节约土地、集约发展和先规划后建设的原则，改善生态环境，促进资源、能源节约和综合利用，保护耕地等自然资源和历史文化遗产，保持地方特色、民族特色和传统风貌，防止污染和其他公害，并符合区域人口发展、国防建设、防灾减灾和公共卫生、公共安全的需要。”（第4条） 将自然与历史文化遗产保护作为城市总体规划、镇总体规划的强制性内容，以及乡规划和村庄规划的内容。（第17、18条） 在城市新区的开发和建设中，严格保护自然资源和生态环境，体现地方特色；在旧城区改建中，保护历史文化遗产和传统风貌；在城乡建设和发展中，依法保护和合理利用风景名胜资源。（第30、31、32条） 3、《中华人民共和国城乡规划法》第四十七条规定，有下列情形之一的，组织编制机关方可数据结构习题参考答案
最新数据结构习题集答案解析--清华大学版
二年级8月份奥数数学天天练试题及答案
数据结构复习题集与答案解析(12级)
中华人民共和国城乡规划法试题和答案
最新数据结构习题与答案--图
六年级简便运算200题
《中华人民共和国城乡规划法》试题及其答案