新建
上传
首页
助手
最?/div>
资料?/div>
工具

填空题(

 

10 * 1

?/p>

 = 10

?/p>

 

?

一、概念题

 

2.2.

当对一个线性表经常进行的是插入和删除操作时,采用链式存储结构为宜?/p>

 

2.3.

当对一个线性表经常进行的是存取操作,而很少进行插入和删除操作时,最好采用顺序存储结构?/p>

 

2.6.

带头结点的单链表

L

中只有一个元素结点的条件?/p>

L->Next->Next==Null

?/p>

 

3.6.

循环队列的引入,目的是为了克服假溢出?/p>

 

4.2.

长度?/p>

0

的字符串称为空串?/p>

 

4.5.

组成串的数据元素只能是字符?/p>

 

4.8.

?/p>

T

?/p>

P

是两个给定的串,?/p>

T

中寻找等?/p>

P

的子串的过程称为模式匹配

 

,又?/p>

P

为模式?/p>

 

 

7.2.

为了实现图的广度优先搜索?/p>

除一个标志数组标志已访问的图的结点外?/p>

还需要队列存放被访问的结点实现遍历?/p>

 

5.7.

广义表的深度是广义表中括号的重数

 

7.8.

有向?/p>

G

可拓扑排序的判别条件是有无回路?/p>

 

7.9.

若要求一个稠密图的最小生成树,最好用

Prim

算法求解?/p>

 

8.8.

 

直接定址法法构造的哈希函数肯定不会发生冲突?/p>

 

9.2.

排序算法所花费的时间,通常用在数据的比较和交换两大操作?/p>

 

1.1.

通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的(包括程序)的质量?/p>

 

1.2.

对于给定?/p>

n

元素,可以构造出的逻辑结构有集合关系﹑线性关?/p>

 

树形关系﹑图状关系四种?/p>

 

1.3.

存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种

 

?/p>

 

1.4.

抽象数据类型的定义仅取决于它的一组逻辑特性,而与存储结构无关,即不论其内部结构如何变化,只要它的

 

数学特性不变,都不影响其外部使用?/p>

 

1.5.

一个算法具有五大特性:有穷性﹑确定性﹑可行性,有零个或多个输入﹑有一个或多个输入?/p>

 

2.8.

在双向链表结构中,若要求?/p>

p

指针所指的结点之前插入指针?/p>

s

所指的结点,则需执行下列语句?/p>

 

s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;

?/p>

 

2.9.

在单链表中设置头结点的作用是不管单链表是否为空表,头结点的指针均不空,并使得对单链表的操?/p>

 

(如插入和删除)在各种情况下统一?/p>

 

3.1.

队列是限制在表的一端进行插入和在另一端进行删除的线性表,其运算遵循先进先出原则?/p>

 

3.2.

栈是限定尽在表位进行插入或删除操作的线性表?/p>

 

3.5.

在链式队列中,判定只有一个结点的条件?/p>

(Q->rear==Q->front)&&(Q->rear!=NULL)

?/p>

 

3.7.

已知链队列的头尾指针分别?/p>

f

?/p>

r

?/p>

则将

x

入队的操作序列是

node 

 

*p=(node *)malloc(node); 

 

 

 

 

 

p->next=x; 

 

 

 

 

 

 

p->next=NULL; 

 

if(r) 

 

{r->next=p; 

 

 

r=p;} 

 

 

 

 

else 

 

{r=p; 

 

f=p;}

?/p>

 

3.8.

循环队列的满与空的条件是

(rear+1)%MAXSIZE==fornt

?/p>

(front=-1&&rear+1==MAXSIZE)

?/p>

 

4.3.

串是一种特殊的线性表,其特殊性表现在数据元素都是由字符组成?/p>

 

4.7.

字符串存储密度是串值所占存储位和实际分配位的比值,在字符串的链式存储结构中其结点大小是可变的?/p>

 

5.3.

所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数,则称该矩阵为矩阵中非零元素远远小于元素总数?/p>

 

则称该矩阵为稀疏矩阵?/p>

 

5.4.

一维数组的逻辑结构是线性结构,存储结构是顺序存储结构;对二维或多维数组,分别按行优先和列优先两?/p>

 

不同的存储方式?/p>

 

7.4.

在有向图的邻接矩阵表示中,计算第

i

个顶点入度的方法是求邻接矩阵中第

i

列非

0

元素的个数?/p>

 

7.10.AOV

网中,结点表示活动,边表示活动之间的优先关系?/p>

AOE

网中,结点表示事?/p>

 

,边表示活动?/p>

 

9.1.

按排序过程中依据不同原则对内部排序方法进行分类,

主要有选择排序﹑交换排序﹑插入排序

 

归并排序?/p>

4

类?/p>

 

9.3.

在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑,则应选择归并排序

 

 

方法;若只从平均情况?/p>

 

排序最快考虑,则应选择快速排序方法;若只从最坏情况下排序最快且要节省类存考虑,则应选择堆排序方法?/p>

 

9.4.

直接插入排序用监视哨的作用是存当前要的插入记录,可又省去查找插入位置时对是否出界的判断?/p>

 

9.6.

设表中元素的初始状态是按键值递增的,则直接插入排序最省时间,快速排序最费时间?/p>

 

4.9.

下列程序判断字符?/p>

s

是否对称,对称则返回

1

,否则返?/p>

0

;如ƒ

(

?/p>

abba

?/p>

)

返回

1

,ƒ(

?/p>

abab

?/p>

)返?/p>

0. 

 

 

 

 

 

 

 

 

 

Int f (char*s) 

{ 

Int i=0,j=0; 

 

 

 

 

 

while(s[j]) 

j++;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/*

求串?/p>

*/ 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

填空题(

 

10 * 1

?/p>

 = 10

?/p>

 

?

一、概念题

 

2.2.

当对一个线性表经常进行的是插入和删除操作时,采用链式存储结构为宜?/p>

 

2.3.

当对一个线性表经常进行的是存取操作,而很少进行插入和删除操作时,最好采用顺序存储结构?/p>

 

2.6.

带头结点的单链表

L

中只有一个元素结点的条件?/p>

L->Next->Next==Null

?/p>

 

3.6.

循环队列的引入,目的是为了克服假溢出?/p>

 

4.2.

长度?/p>

0

的字符串称为空串?/p>

 

4.5.

组成串的数据元素只能是字符?/p>

 

4.8.

?/p>

T

?/p>

P

是两个给定的串,?/p>

T

中寻找等?/p>

P

的子串的过程称为模式匹配

 

,又?/p>

P

为模式?/p>

 

 

7.2.

为了实现图的广度优先搜索?/p>

除一个标志数组标志已访问的图的结点外?/p>

还需要队列存放被访问的结点实现遍历?/p>

 

5.7.

广义表的深度是广义表中括号的重数

 

7.8.

有向?/p>

G

可拓扑排序的判别条件是有无回路?/p>

 

7.9.

若要求一个稠密图的最小生成树,最好用

Prim

算法求解?/p>

 

8.8.

 

直接定址法法构造的哈希函数肯定不会发生冲突?/p>

 

9.2.

排序算法所花费的时间,通常用在数据的比较和交换两大操作?/p>

 

1.1.

通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的(包括程序)的质量?/p>

 

1.2.

对于给定?/p>

n

元素,可以构造出的逻辑结构有集合关系﹑线性关?/p>

 

树形关系﹑图状关系四种?/p>

 

1.3.

存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种

 

?/p>

 

1.4.

抽象数据类型的定义仅取决于它的一组逻辑特性,而与存储结构无关,即不论其内部结构如何变化,只要它的

 

数学特性不变,都不影响其外部使用?/p>

 

1.5.

一个算法具有五大特性:有穷性﹑确定性﹑可行性,有零个或多个输入﹑有一个或多个输入?/p>

 

2.8.

在双向链表结构中,若要求?/p>

p

指针所指的结点之前插入指针?/p>

s

所指的结点,则需执行下列语句?/p>

 

s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;

?/p>

 

2.9.

在单链表中设置头结点的作用是不管单链表是否为空表,头结点的指针均不空,并使得对单链表的操?/p>

 

(如插入和删除)在各种情况下统一?/p>

 

3.1.

队列是限制在表的一端进行插入和在另一端进行删除的线性表,其运算遵循先进先出原则?/p>

 

3.2.

栈是限定尽在表位进行插入或删除操作的线性表?/p>

 

3.5.

在链式队列中,判定只有一个结点的条件?/p>

(Q->rear==Q->front)&&(Q->rear!=NULL)

?/p>

 

3.7.

已知链队列的头尾指针分别?/p>

f

?/p>

r

?/p>

则将

x

入队的操作序列是

node 

 

*p=(node *)malloc(node); 

 

 

 

 

 

p->next=x; 

 

 

 

 

 

 

p->next=NULL; 

 

if(r) 

 

{r->next=p; 

 

 

r=p;} 

 

 

 

 

else 

 

{r=p; 

 

f=p;}

?/p>

 

3.8.

循环队列的满与空的条件是

(rear+1)%MAXSIZE==fornt

?/p>

(front=-1&&rear+1==MAXSIZE)

?/p>

 

4.3.

串是一种特殊的线性表,其特殊性表现在数据元素都是由字符组成?/p>

 

4.7.

字符串存储密度是串值所占存储位和实际分配位的比值,在字符串的链式存储结构中其结点大小是可变的?/p>

 

5.3.

所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数,则称该矩阵为矩阵中非零元素远远小于元素总数?/p>

 

则称该矩阵为稀疏矩阵?/p>

 

5.4.

一维数组的逻辑结构是线性结构,存储结构是顺序存储结构;对二维或多维数组,分别按行优先和列优先两?/p>

 

不同的存储方式?/p>

 

7.4.

在有向图的邻接矩阵表示中,计算第

i

个顶点入度的方法是求邻接矩阵中第

i

列非

0

元素的个数?/p>

 

7.10.AOV

网中,结点表示活动,边表示活动之间的优先关系?/p>

AOE

网中,结点表示事?/p>

 

,边表示活动?/p>

 

9.1.

按排序过程中依据不同原则对内部排序方法进行分类,

主要有选择排序﹑交换排序﹑插入排序

 

归并排序?/p>

4

类?/p>

 

9.3.

在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑,则应选择归并排序

 

 

方法;若只从平均情况?/p>

 

排序最快考虑,则应选择快速排序方法;若只从最坏情况下排序最快且要节省类存考虑,则应选择堆排序方法?/p>

 

9.4.

直接插入排序用监视哨的作用是存当前要的插入记录,可又省去查找插入位置时对是否出界的判断?/p>

 

9.6.

设表中元素的初始状态是按键值递增的,则直接插入排序最省时间,快速排序最费时间?/p>

 

4.9.

下列程序判断字符?/p>

s

是否对称,对称则返回

1

,否则返?/p>

0

;如ƒ

(

?/p>

abba

?/p>

)

返回

1

,ƒ(

?/p>

abab

?/p>

)返?/p>

0. 

 

 

 

 

 

 

 

 

 

Int f (char*s) 

{ 

Int i=0,j=0; 

 

 

 

 

 

while(s[j]) 

j++;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/*

求串?/p>

*/ 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

填空题(

 

10 * 1

?/p>

 = 10

?/p>

 

?

一、概念题

 

2.2.

当对一个线性表经常进行的是插入和删除操作时,采用链式存储结构为宜?/p>

 

2.3.

当对一个线性表经常进行的是存取操作,而很少进行插入和删除操作时,最好采用顺序存储结构?/p>

 

2.6.

带头结点的单链表

L

中只有一个元素结点的条件?/p>

L->Next->Next==Null

?/p>

 

3.6.

循环队列的引入,目的是为了克服假溢出?/p>

 

4.2.

长度?/p>

0

的字符串称为空串?/p>

 

4.5.

组成串的数据元素只能是字符?/p>

 

4.8.

?/p>

T

?/p>

P

是两个给定的串,?/p>

T

中寻找等?/p>

P

的子串的过程称为模式匹配

 

,又?/p>

P

为模式?/p>

 

 

7.2.

为了实现图的广度优先搜索?/p>

除一个标志数组标志已访问的图的结点外?/p>

还需要队列存放被访问的结点实现遍历?/p>

 

5.7.

广义表的深度是广义表中括号的重数

 

7.8.

有向?/p>

G

可拓扑排序的判别条件是有无回路?/p>

 

7.9.

若要求一个稠密图的最小生成树,最好用

Prim

算法求解?/p>

 

8.8.

 

直接定址法法构造的哈希函数肯定不会发生冲突?/p>

 

9.2.

排序算法所花费的时间,通常用在数据的比较和交换两大操作?/p>

 

1.1.

通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的(包括程序)的质量?/p>

 

1.2.

对于给定?/p>

n

元素,可以构造出的逻辑结构有集合关系﹑线性关?/p>

 

树形关系﹑图状关系四种?/p>

 

1.3.

存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种

 

?/p>

 

1.4.

抽象数据类型的定义仅取决于它的一组逻辑特性,而与存储结构无关,即不论其内部结构如何变化,只要它的

 

数学特性不变,都不影响其外部使用?/p>

 

1.5.

一个算法具有五大特性:有穷性﹑确定性﹑可行性,有零个或多个输入﹑有一个或多个输入?/p>

 

2.8.

在双向链表结构中,若要求?/p>

p

指针所指的结点之前插入指针?/p>

s

所指的结点,则需执行下列语句?/p>

 

s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;

?/p>

 

2.9.

在单链表中设置头结点的作用是不管单链表是否为空表,头结点的指针均不空,并使得对单链表的操?/p>

 

(如插入和删除)在各种情况下统一?/p>

 

3.1.

队列是限制在表的一端进行插入和在另一端进行删除的线性表,其运算遵循先进先出原则?/p>

 

3.2.

栈是限定尽在表位进行插入或删除操作的线性表?/p>

 

3.5.

在链式队列中,判定只有一个结点的条件?/p>

(Q->rear==Q->front)&&(Q->rear!=NULL)

?/p>

 

3.7.

已知链队列的头尾指针分别?/p>

f

?/p>

r

?/p>

则将

x

入队的操作序列是

node 

 

*p=(node *)malloc(node); 

 

 

 

 

 

p->next=x; 

 

 

 

 

 

 

p->next=NULL; 

 

if(r) 

 

{r->next=p; 

 

 

r=p;} 

 

 

 

 

else 

 

{r=p; 

 

f=p;}

?/p>

 

3.8.

循环队列的满与空的条件是

(rear+1)%MAXSIZE==fornt

?/p>

(front=-1&&rear+1==MAXSIZE)

?/p>

 

4.3.

串是一种特殊的线性表,其特殊性表现在数据元素都是由字符组成?/p>

 

4.7.

字符串存储密度是串值所占存储位和实际分配位的比值,在字符串的链式存储结构中其结点大小是可变的?/p>

 

5.3.

所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数,则称该矩阵为矩阵中非零元素远远小于元素总数?/p>

 

则称该矩阵为稀疏矩阵?/p>

 

5.4.

一维数组的逻辑结构是线性结构,存储结构是顺序存储结构;对二维或多维数组,分别按行优先和列优先两?/p>

 

不同的存储方式?/p>

 

7.4.

在有向图的邻接矩阵表示中,计算第

i

个顶点入度的方法是求邻接矩阵中第

i

列非

0

元素的个数?/p>

 

7.10.AOV

网中,结点表示活动,边表示活动之间的优先关系?/p>

AOE

网中,结点表示事?/p>

 

,边表示活动?/p>

 

9.1.

按排序过程中依据不同原则对内部排序方法进行分类,

主要有选择排序﹑交换排序﹑插入排序

 

归并排序?/p>

4

类?/p>

 

9.3.

在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑,则应选择归并排序

 

 

方法;若只从平均情况?/p>

 

排序最快考虑,则应选择快速排序方法;若只从最坏情况下排序最快且要节省类存考虑,则应选择堆排序方法?/p>

 

9.4.

直接插入排序用监视哨的作用是存当前要的插入记录,可又省去查找插入位置时对是否出界的判断?/p>

 

9.6.

设表中元素的初始状态是按键值递增的,则直接插入排序最省时间,快速排序最费时间?/p>

 

4.9.

下列程序判断字符?/p>

s

是否对称,对称则返回

1

,否则返?/p>

0

;如ƒ

(

?/p>

abba

?/p>

)

返回

1

,ƒ(

?/p>

abab

?/p>

)返?/p>

0. 

 

 

 

 

 

 

 

 

 

Int f (char*s) 

{ 

Int i=0,j=0; 

 

 

 

 

 

while(s[j]) 

j++;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/*

求串?/p>

*/ 

Ͼλ">
Ͼλ
Ŀ

数据结构课后习题及答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

填空题(

 

10 * 1

?/p>

 = 10

?/p>

 

?

一、概念题

 

2.2.

当对一个线性表经常进行的是插入和删除操作时,采用链式存储结构为宜?/p>

 

2.3.

当对一个线性表经常进行的是存取操作,而很少进行插入和删除操作时,最好采用顺序存储结构?/p>

 

2.6.

带头结点的单链表

L

中只有一个元素结点的条件?/p>

L->Next->Next==Null

?/p>

 

3.6.

循环队列的引入,目的是为了克服假溢出?/p>

 

4.2.

长度?/p>

0

的字符串称为空串?/p>

 

4.5.

组成串的数据元素只能是字符?/p>

 

4.8.

?/p>

T

?/p>

P

是两个给定的串,?/p>

T

中寻找等?/p>

P

的子串的过程称为模式匹配

 

,又?/p>

P

为模式?/p>

 

 

7.2.

为了实现图的广度优先搜索?/p>

除一个标志数组标志已访问的图的结点外?/p>

还需要队列存放被访问的结点实现遍历?/p>

 

5.7.

广义表的深度是广义表中括号的重数

 

7.8.

有向?/p>

G

可拓扑排序的判别条件是有无回路?/p>

 

7.9.

若要求一个稠密图的最小生成树,最好用

Prim

算法求解?/p>

 

8.8.

 

直接定址法法构造的哈希函数肯定不会发生冲突?/p>

 

9.2.

排序算法所花费的时间,通常用在数据的比较和交换两大操作?/p>

 

1.1.

通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的(包括程序)的质量?/p>

 

1.2.

对于给定?/p>

n

元素,可以构造出的逻辑结构有集合关系﹑线性关?/p>

 

树形关系﹑图状关系四种?/p>

 

1.3.

存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种

 

?/p>

 

1.4.

抽象数据类型的定义仅取决于它的一组逻辑特性,而与存储结构无关,即不论其内部结构如何变化,只要它的

 

数学特性不变,都不影响其外部使用?/p>

 

1.5.

一个算法具有五大特性:有穷性﹑确定性﹑可行性,有零个或多个输入﹑有一个或多个输入?/p>

 

2.8.

在双向链表结构中,若要求?/p>

p

指针所指的结点之前插入指针?/p>

s

所指的结点,则需执行下列语句?/p>

 

s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;

?/p>

 

2.9.

在单链表中设置头结点的作用是不管单链表是否为空表,头结点的指针均不空,并使得对单链表的操?/p>

 

(如插入和删除)在各种情况下统一?/p>

 

3.1.

队列是限制在表的一端进行插入和在另一端进行删除的线性表,其运算遵循先进先出原则?/p>

 

3.2.

栈是限定尽在表位进行插入或删除操作的线性表?/p>

 

3.5.

在链式队列中,判定只有一个结点的条件?/p>

(Q->rear==Q->front)&&(Q->rear!=NULL)

?/p>

 

3.7.

已知链队列的头尾指针分别?/p>

f

?/p>

r

?/p>

则将

x

入队的操作序列是

node 

 

*p=(node *)malloc(node); 

 

 

 

 

 

p->next=x; 

 

 

 

 

 

 

p->next=NULL; 

 

if(r) 

 

{r->next=p; 

 

 

r=p;} 

 

 

 

 

else 

 

{r=p; 

 

f=p;}

?/p>

 

3.8.

循环队列的满与空的条件是

(rear+1)%MAXSIZE==fornt

?/p>

(front=-1&&rear+1==MAXSIZE)

?/p>

 

4.3.

串是一种特殊的线性表,其特殊性表现在数据元素都是由字符组成?/p>

 

4.7.

字符串存储密度是串值所占存储位和实际分配位的比值,在字符串的链式存储结构中其结点大小是可变的?/p>

 

5.3.

所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数,则称该矩阵为矩阵中非零元素远远小于元素总数?/p>

 

则称该矩阵为稀疏矩阵?/p>

 

5.4.

一维数组的逻辑结构是线性结构,存储结构是顺序存储结构;对二维或多维数组,分别按行优先和列优先两?/p>

 

不同的存储方式?/p>

 

7.4.

在有向图的邻接矩阵表示中,计算第

i

个顶点入度的方法是求邻接矩阵中第

i

列非

0

元素的个数?/p>

 

7.10.AOV

网中,结点表示活动,边表示活动之间的优先关系?/p>

AOE

网中,结点表示事?/p>

 

,边表示活动?/p>

 

9.1.

按排序过程中依据不同原则对内部排序方法进行分类,

主要有选择排序﹑交换排序﹑插入排序

 

归并排序?/p>

4

类?/p>

 

9.3.

在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑,则应选择归并排序

 

 

方法;若只从平均情况?/p>

 

排序最快考虑,则应选择快速排序方法;若只从最坏情况下排序最快且要节省类存考虑,则应选择堆排序方法?/p>

 

9.4.

直接插入排序用监视哨的作用是存当前要的插入记录,可又省去查找插入位置时对是否出界的判断?/p>

 

9.6.

设表中元素的初始状态是按键值递增的,则直接插入排序最省时间,快速排序最费时间?/p>

 

4.9.

下列程序判断字符?/p>

s

是否对称,对称则返回

1

,否则返?/p>

0

;如ƒ

(

?/p>

abba

?/p>

)

返回

1

,ƒ(

?/p>

abab

?/p>

)返?/p>

0. 

 

 

 

 

 

 

 

 

 

Int f (char*s) 

{ 

Int i=0,j=0; 

 

 

 

 

 

while(s[j]) 

j++;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/*

求串?/p>

*/ 



ļ׺.doc޸Ϊ.docĶ

  • ͼʵѧ()
  • ˮʩȫ
  • Cϰ⣨̷ǿİ棩..д
  • ÿѵĵ()
  • ԡУƸѡ⼰ο()[Ʒĵ]
  • XYػ˵
  • һѧСѧ꼶ĩѧԾ
  • ijеѹ
  • 2018年IPO外资企业上市操作指引-ipo外资股份公司上市
  • JSPͼϵͳҵ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)