文档库 最新最全的文档下载
当前位置:文档库 › 2014数据结构习题集答案

2014数据结构习题集答案

2014数据结构习题集答案
2014数据结构习题集答案

《数据结构》习题集答案

2014年8月

第一章-第五章参考答案

一.单选与填空

1. n(n-1)/2

2.O(n)

3.常数阶O(n)

4. C

5.A

6.C

7.D

8.A

9. O(n) 10.B 11.C 12.A 13.A 14.B 15.C 16.L->next==NULL 17. P->prior->next=P->next P-> next -> prior =P->prior

18.B 19.C 20.3 21.C 22.A23.A 24.C 25. D 26.D 27. I have a dream , ave 28. 6 29.A 30.D 31.(a,b) (c,( ))

32.B 33.C

二、算法题

1. 程序的功能:对长度大于等于2的单链表,将首元结点插入到表尾。

2. (1) 栈中的数据元素逆置(2) 如果栈中存在元素e,将其

从栈中清除。

3. 程序的运行结果:(1) chris (2) card

4.-10 题答案:.

#define OK 1

#define ERROR 0

typedef int Status;

typedef struct LNode{

int data;

struct LNode *next;

}LNode,*LinkList;

4. 题答案

int Length(LinkList L)//求链表的长度

{ k=0; p=L;

while (p->next) { p=p->next; k++;}

return k;

}//Length

5. 题答案

LNode* Locate(LinkList L,Elemtype x)//链表上的元素查找,返回指针

{ p=L->next;

while (p&&p->data!=x) p=p->next;

return p;

}//Locate

6. 题答案

Status ListDelete_L(LinkList &L,int i,ElemType &e){

//将线性表L中第i个数据元素删除

p=L;j=0;

while(p->next &&j

p=p->next; ++j; }

if(!(p->next)||j>i-1) return ERROR; //删除位置不合理

q=p->next; //临时保存被删结点的地址以备释放

p->next=q->next; //改变删除结点前驱结点的指针域

e=q->data; //保存删除结点的数据域

free(q); //释放删除结点的空间

return OK;

}//ListDelete_L

7. 题答案

Status ListInsert_L(LinkList &L,int i,ElemType e){

//在第i个元素之前插入数据元素e

p=L;j=0;

while(p&&jnext;++j;} //寻找第i?1个结点

if(!p||j>i?1)return ERROR;//i大于表长 + 1或者小于1

s= (LinkList) malloc ( sizeof (LNode)); //生成新结点s

s->data=e; //将结点s的数据域置为e

s->next=p->next; //将结点s插入L中

p->next=s;

return OK;

}//ListInsert_L

8. 题答案

void CreateList_L(LinkList &L,int n){

//正位序输入n个元素的值,建立带表头结点的单链表L

L=(LinkList) malloc (sizeof (LNode));

L->next=NULL;

r=L; //尾指针r指向头结点

for(i=0;i

p = (LinkList) malloc (sizeof (LNode)); //生成新结点

scanf(&p->data); //输入元素值

p->next=NULL; r->next=p; //插入到表尾

r=p; //r指向新的尾结点

}

}//CreateList_L

9. 题答案

Status Delete_Between(Linklist &L,int mink,int maxk)//删除元素递增排列的链表L中值大于mink且小于maxk的所有元素

{ q=L; p =L->next;

while(p && p->data <= mink ){ q=p;p = p->next;} //q是最后一个

不大于mink的元

素, //p是第一个

大于mink的元素 if(!p) return ERROR; //如果没有比mink更大的元素

while(p && p->data < maxk)

{ q->next = p->next;

free(p);

p =q->next;}

return OK;

}//Delete_Between

10. 题答案

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){ pa=La->next; pb=Lb->next;

pc=Lc=La; //用La的头结点作为Lc的头结点while(pa && pb){

if(pa->data<=pb->data){ pc->next=pa;pc=pa;pa=pa->next;}

else{pc->next=pb; pc=pb; pb=pb->next;}

pc->next=pa?pa:pb; //插入剩余段

free(Lb); //释放Lb的头结点

}

第六章 参考答案:

一.单选与填空

1.C

2. 150

3.C

4. A

5. D

6. D

7. B

8. A

9. B 10. 1.95 11. B

二.解答题

1. (1)先序遍历:GADEFBC ;二叉树的形态见左下图; (2)对应的树见右下图

2.(1)画出该二叉树; (2)画出对应的二叉树

a A

c A

b b e A d

f A

g A

i A

h A

a A k A

b b

c A f l A e g h A

d A g i

j

3. (1)二叉树 :树形结构同(2)

(2)二叉树的后序后继线索树 (3)二叉树对

应的森林

GJHDBEIFCA 4.(1)哈夫曼树

a

b

c j

d

e

f

h

g

i

(2)电文中六个字符的哈夫曼编码如下: A :01 B :000 C :111 D :110 E :10 F :001

a

b

j

d

e

f

h

g

i

c

8

10 0 0 0 0 0 1 1 1 1 1 100 56 28 26 17

18 11 44 28 A E B F D C

5. 方案1;哈夫曼编码

先将概率放大100倍,以方便构造哈夫曼树。 w={7,19,2,6,32,3,21,10},按哈夫曼规则:

100) (40) (60) 19 21 32 (28) (17) (11)

7 10 6 (5) 2 3

方案比较:

方案1的WPL =

2(0.19+0.32+0.21)+4(0.07+0.06+0.10)+5(0.02+0.03)=1.44+0.92+0.25=2.61 方案2的WPL =3(0.19+0.32+0.21+0.07+0.06+0.10+0.02+0.03)=3 结论:哈夫曼编码优于等长二进制编码

三、算法题答案 (1)

字母编号 对应编码 出现频率

1 000 0.07

2 001 0.19

3 010 0.02

4 011 0.06

5 100 0.32

6 101 0.03

字母编号 对应编码 出现频率 1

1100 0.07 2 00 0.19 3

11110 0.02 4 1110 0.06 5

10 0.32 0 1

0 1 0 1

19 21 32

0 1 0 1 0 1 7 10 6

0 1 2 3

// 求位于先序序列中第k个位置的结点的值,

// e中存放结点的返回值,i 为计数器

Status PONodeK(TElemType &e, int &i, int k, BiTree &T) {

if(T){

i++;

if(i==k) e=T->data;

else{

PONodeK(e,i,k,T->lchild);

PONodeK(e,i,k,T->rchild);

}

}

return OK;

}

(2)

// 求二叉树中叶子结点的数目

Status POLeafNodeNum(int &i, BiTree &T)

{

if(T){

if(!T->lchild && !T->rchild) i++;

POLeafNodeNum(i,T->lchild);

POLeafNodeNum(i,T->rchild);

}

return OK

}

(3)

// 按先序交换二叉树的左右子树

Status ExchangeBiTree(BiTree& T)

{

BiTree p;

if(T){

p=T->lchild;

T->lchild=T->rchild;

T->rchild=p;

ExchangeBiTree(T->lchild);

ExchangeBiTree(T->rchild);

}

return OK;

}

(4)

// 求二叉树的深度

int Depth (BiTree T ){

int depthLeft,depthRight,depthval;

if ( !T ) depthval = 0;

else {

depthLeft = Depth( T->lchild );

depthRight= Depth( T->rchild );

if (depthLeft> depthRight ) depthval = 1 + depthLeft;

else depthval = 1 + depthRight;

}

return depthval;

}

第七章 参考答案:

一.单选与填空

1.B

2. C

3.D

4.B

5.C

6.D

7.n(n-1)/2

8. B

9.A 10.A 11. A 12. 15

二.解答题 1.

2. (1)无向图 (2

)邻接矩阵存储结构

(3)

B

A F

C D

E

??

?

??

?

???

?

??????????011010100101100100011010100101010010 A

B

D

C E

F

3.

(1) (2)

(3) (4)

6

5 3

5

6

6

4.

表1 各事件(顶点)的最早发生时间和最迟发生时间为: 顶

a b c d e f g h k ve 0 6 4 5 7 7 15 14 18 vl 0 6 6 8 7 10 16 14 18

表2 各活动(弧)的最早开始时间和最迟开始时间为:

弧 ab ac ad be ce df eg eh fh

g k h

k e 0 0 0 6 4 5 7 7 7

15 1

4 l 0 2 3 6 6 8 8 7

10 16 1

4

关键路径为: , , ,

5.

(1)有向带权图的邻接矩阵为: (3)深度优先生成树。

????????????

??????????????∞

∞∞∞

∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞010602304010305032

(2)拓扑排序有两种可能结果:V1V2V3V4V6V5V7V8和V1V3V2 V4V6V5V7V8

终点 从V1到各终点的距离和最短路径的求解过

V 1 V2

V3 V4 V6 V5 V7 V8

(4) 注:斜粗体的部分为所求。

i =1 i=2 i=3 i=4 i=5 i=6 i=7 V 2 2 ------ -------- -------- -------- -------- -------- V

3 3 3 -------- -------- -------- -------- -------- V

4 ∞ 7 6 -------- -------- -------- --------

V 5 ∞ ∞ 13 13 12 -------- --------

V 6 ∞ ∞ ∞ 10 -------- -------- --------

V 7

∞ ∞ ∞ ∞ ∞ 15 --------

V

8 ∞ ∞ ∞ ∞ 16 16 16 v j v 2 v

3

v4 v6 v5 v7 v8

第九章 参考答案:

一.单选与填空

1.4

2. B

3.B

4.C

5.B

6.D

7.B

8. C

9.D 二.解答题

1. 长度为12的有序表进行折半查找的判定树为:

等概率查找成功时的平均查找长度为: (1×1+2×2+4×3+5×4)/12=37/12 2.

6 3

9 1 4 7 11 2 5

8 106

12

3.

33

40

38

65

23

55

53

20

1

2

3

45

67

89

10

成功:(1+2+2+5+1+1+1+2)/8=15/8; 不成功:(5+4+3+2+1+2+1+2+1+7+6)/11=34/11 4.

成功:ASLsucc= (1*4+2*2+3)/7=11/7; 不成功:ASLnsucc= (1+1+2+3)/7=7/7=1 5.

13 55 20 49

∧ 22 ∧ ∧ 0

1

5 2

6 3

4 32 39 ∧ ∧ ∧

错误!未找到引用源。画表如下:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1

7

32 17 63 49

24 40 10

30 31 46 47

错误!未找到引用源。查找63,首先要与H(63)=63%16=15号单元内容比较,即63 vs 31 ,no;

然后顺移,与46,47,32,17,63相比,一共比较了6次! 错误!未找到引用源。查找60,首先要与H(60)=60%16=12号单元内容比较,但因为12号单元为空(应当有空标记),所以应当只比较这一次即可。

错误!未找到引用源。对于黑色数据元素,各比较1次;共6次;

对红色元素则各不相同,要统计移位的位数。“63”需要6次,“49”需要3次,“40”需要2次,“46”需要3次,“47”需要3次,

所以ASL=1/11(6+2+3×3+6)=23/11 6.

22

46

53

30

41

67

13

1

1

2

3

45

6

78

910

H(22)=(3*22) % 11=0 H(41)=(3*41) % 11=2 H(53)=(3*53) % 11=5 H(46)=(3*46) % 11=6 H(30)=(3*30) % 11=2 冲突 H1=(2+(1×((7*30) % 10+1)))% 11=3

H(13)=(3*13) % 11=6 冲突 H1=(6+(1×((7*13)% 10+1)))% 11=8

H(1)=(3*1) % 11=3 冲突 H1=(3+(1×((7*1)% 10+1)))% 11=0 冲突

H2=(3+(2×((7*1) % 10+1)))% 11=8冲突H3=(3+(3×((7*1)% 10+1)))% 11=5冲突H4=(3+(4×((7*1) %

10+1)))% 11=2冲突H5=(3+(5×((7*1)% 10+1)))% 11=10

H(67)=(3*67) % 11=3 冲突 H1=(3+(1×((7*67)% 10+1)))% 11=2 冲突 H2=(3+(2×((7*67)% 10+1)))% 11=1

平均查找长度ASL =(1×4+2×2+3×1+6)/8=17/8

7. 建立2-3树后的状态 删除43后的2-3树状态: 删除 24后的2-3树状态:

三、算法题答案 typedef int KeyType; typedef struct{ KeyType key; char name[20]; }SElemType; typedef struct{

SElemType elem[MAXSIZE]; int length; }SSTable; (1)

int Search_Seq(SSTable ST, KeyType key) { ST.elem[0].key = key;

for ( int i = ST.length; (ST.elem[i].key != key); --i); return i;

24 43 62 75 13 18 51 34

24 51 75 13 18 62 34 51 75 13 18 34 62

}//Search_Seq

(2)

int Search_Bin(SSTable ST, KeyType key)

{ int high,low,mid;

low = 1;high = ST.length;

while(low <= high){

mid = (low + high)/2;

if (key == ST.elem[mid].key) return mid;

else if (key <= ST.elem[mid].key) high = mid - 1;

else low = mid +1;

}

return 0;

}//Search_Bin

第十章参考答案:

一.单选与填空

1.C

2. A

3.D

4.C

5. C

6.B

7.O(n2)

8. 直接插入排序

二.解答题1.

(1)希尔排序

初始序列3

7

6

5

5

6

8 7

6

3 8

9

3

4

2

1

4

6

d=5 3 6

5

3

4

8

4

6

3

7

8

9

5

6

2

1

7

6

d=3 3 4

6

2

1

8

5

6

3

4

7

6

6

5

3

7

8

9

d=1 3 8 2

1

3

4

3

7

4

6

5

6

6

5

7

6

8

9

(2)快速排序

37,65,56,8,76,3,89,34,21,46

i j j

21,65,56,8,76,3,89,34,□,46

i i j

21,□,56,8,76,3,89,34,65,46

i j j

21,34,56,8,76,3,89,□,65,46 过程

i i j

21,34,□,8,76,3,89,56,65,46

i j j

21,34,3,8,76,□,89,56,65,46

i i j

21,34,3,8,□,76,89,56,65,46

i j j

(21,34,3,8) 37 (76,89,56,65,46)

第一趟排序结果:

(3)堆排序

初始关键字的完全二叉树形式: 初始建堆的结果:

65+3756

+*764638921834

65+3756+*

7646

389

21834

37,65,56,8,76,3,89,34,21,46

+

3756

+*

7646

389

2183476

+

378956+*

6546337

21348

37

,65,56,8,76,3,89,34,21,46

第一次交换之后的结果: 第一次交换之后重建堆的结果:

76+374656

+*

6589

337

21348

65

+

377656

+*4689337

21348

2.(1)直接插入排序

初始关键字:( 503 ) 087 512 061 908 170 897 275 653 426

i=2:( 087 503 ) 512 061 908 170 897

275 653 426

i=3:( 087 503 512 ) 061 908 170 897

275 653 426

i=4:( 061 087 503 512 ) 908 170 897

275 653 426

i=5:( 061 087 503 512 908 ) 170 897

275 653 426

i=6:( 061 087 170 503 512 908 ) 897

275 653 426

i=7:( 061 087 170 503 512 897 908 )

275 653 426

2014年度专业技术人员公需科目继续教育 公需科目考试答案

巴中市2014年度专业技术人员公需科目继续教育考试参考答案单选题 1 . ( 2 分)巴中实现建成小康社会的优势指标是()。 A .文化产业增加值 B .城镇人口比重 C .社会和谐程度 D .民主法制和资源环境 你的答案:D 2 . ( 2 分)关干道德和法律的关系,以下理解不正确的是()。 A .法律是起码的道德 B .法律必须依赖道德 C .道德是人类更高级的精神法律 D .道德与法律互相配合、互相促进 你的答案:B 3 . ( 2 分)( )是最紧密涉及人与人之间关系的道德要求,同样也是中华民族优秀文明传统,是具有普遍适用性和基础性的价值观,是社会主义核心价值观的应有之义。 A .友善 B .诚信 C .文明 D .包容 你的答案:A 4 . ( 2 分)社会主义的本质要求是()。 A .公正 B .自由 C .富强 D .创新 你的答案:A 5 . ( 2 分)价值观最基本的主体是()。 A .社会 B .国家 C .集体 D .个人 你的答案:D 6 . ( 2 分)( ) 是人们在生活实践中关于事物一定会按照某种未来状态发展变化的观念,是人们对某种现实或观念抱有深刻信任感的精神状态。 A .价值理想 B .价值信念 C .价值追求 D .价值信仰 你的答案:B 7 . ( 2 分)()是一个地区经济发展、人民幸福的基础和源泉。 A . GDP B .产业 C .资源 D .市场空间

你的答案:A 8 . ( 2 分)巴中治州至今己有()年的历史。 A . 2000 多年 B . 1900 多年 C . 1500 多年 D . 1 800 余年 你的答案:C 9 . ( 2 分)在社会加速转型期,我国市场经济的发展具有其独特的特点。以下对于该时期我国市场经济与资本的关系理解不正确的是()。 A .要发展市场经济,就必须引进资本 B .如果没有资本,市场经济便无法运行和实施 1 C .资本积累不是市场经济发展必须经历的过程 D .市场经济得以启动和发展的最重要的基础之一就是资本 你的答案:C 1 0 . ( 2 分)实现( ) 是我国社会主义经济建设、政治建设、文化建设、社会建设和生态文明建设的奋斗目标,是国家意志呈现,是凝心聚力的宏伟目标和价值理想。 A .自由、平等、公正、法治、 B .爱国、创新、包容、厚德 C .爱国、敬业、诚信、友善 D .富强、民主、文明、和谐 你的答案:D 1 1 . ( 2 分)对于我国的社会改革,以下理解不正确的是()。 A .是一种不断加速的跨越式发展 B .一项改革措施先在个别或几个地方进行试验或试点,然后迅速全面铺开 C .呈现“赶超式改革”模式 D .住住是一项改革充分完成之后,才启动另一项改革 你的答案:D 1 2 . ( 2 分)中国社会的变革有不同干他国的特殊性。总体来看,这种特殊性可以形象地比喻为“火车加速转弯”。此所谓“加速”是指()。 A .社会转型过程中呈现的突出特点 B .发展速度加快 C .社会转型 D .社会变革 你的答案:A 13 . ( 2 分)巴中的城市定位确定为()。 A .现代生态田园城市 B .世界现代田园城市 C .现代森林公园城市 D .现代山水生态城市 你的答案:C 1 4 . ( 2 分)巴中战略提出突出发展旅游业,把旅游业作为巴中发展的()。 A .综合性产业 B .主导性产业

数据结构习题及答案——严蔚敏

第一章绪论 一、选择题 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.算法的五个重要特性是_______、_______、______、_______、

数据结构习题集(答案)

数据结构习题 第一章绪论 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线性表中数据元素之间具有__一对一__,除第一个和最后一个元素外,其他数据元素有且只有_一个后

数据结构习题集(积分)

第一章绪论 1.下面是几种数据的逻辑结构S=(D,R),分别画出对应的数据逻辑结构,并指出它们分别属于何种结构。 D={a,b,c,d,e,f} R={r} (a) r={} (b)r={} (c)r={} 2.分析下列程序段的时间复杂度 (a) for(i=0;i

数据结构习题与答案

第 1 章绪论 课后习题讲解 1. 填空 ⑴()是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵()是数据的最小单位,()是讨论数据结构时涉及的最小数据单位。 【解答】数据项,数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲,数据结构主要分为()、()、()和()。 【解答】集合,线性结构,树结构,图结构 ⑷数据的存储结构主要有()和()两种基本方法,不论哪种存储结构,都要存储两方面的内容:()和()。 【解答】顺序存储结构,链接存储结构,数据元素,数据元素之间的关系 ⑸算法具有五个特性,分别是()、()、()、()、()。 【解答】有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性 ⑹算法的描述方法通常有()、()、()和()四种,其中,()被称为算法语言。 【解答】自然语言,程序设计语言,流程图,伪代码,伪代码 ⑺在一般情况下,一个算法的时间复杂度是()的函数。 【解答】问题规模 ⑻设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。 【解答】Ο(1),Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C,D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中的指针表示。

2014年公需科目考试题及答案

2014年公需科目《科学研究与沟通协调能力提升》考试试卷 考生姓名:李兰英考试科目:2014年公需科目《科学研究与沟通协调能力提升》考试时间:2014/6/22 17:52:12 考试成绩:68分(合格分数:60分)说明: 回答正确的题目显示为“蓝色”,错误显示为“红色”。 答案选项中“已勾选”的为考生的回答,“紫色”标识的选项为标准答案。一、判断题(每题1分) 1.口若悬河就是沟通能力强。 正确 错误 2.根据沟通协调概述,沟通可复制的。 正确 错误 3.协调确实涵盖着让步和妥协的意思。但不是一味地让步。 正确 错误 4.科研课题/项目是科学研究的主要内容,也是科学研究的主要实践形式,更是科研方法的应有实践范畴,是科研管理的主要抓手。 正确 错误 5.依据协调对象划分,协调分为对事的协调和对人的协调。 正确 错误 6.沟通和协调,既需要科学的理论指导,更需要先进的技术支撑。 正确

7.沟通基本问题探讨认为,主动找上级谈心,就是阿谀奉承,应当杜绝 正确 错误 8.根据沟通基本问题探讨,人际沟通在减少的原因是人类社会已经步入信息化、 网络化时代。 正确 错误 9.现如今单位沟通平台都是有限的,仅仅局限于领导上的个别谈话,缺乏充分的民主和广阔的沟通交流平台。 正确 错误 10.所谓认理模式的沟通,就是依靠着人与人之间的内在联系实施管理沟通正确错误 11.在中华文化背景下当领导带队伍抓管理,一定要发挥好情感纽带的作用,人与人之间那种特殊的看不见摸不着的内在联系,一旦发现发掘出来,就能为组织的发展提供巨大的正能量。 正确 错误 12.高智慧的领导干部是先听后说、多听少说、三思而后说。 正确 错误 13.专栏性文章在所有期刊论文中的特点是篇幅最短。 正确

数据结构习题集答案解析_清华大学版

第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={} 基本操作: InitComplex(&C,re,im) 操作结果:构造一个复数C ,其实部和虚部分别为re 和im DestroyCmoplex(&C) 操作结果:销毁复数C Get(C,k,&e) 操作结果:用e 返回复数C 的第k 元的值 Put(&C,k,e) 操作结果:改变复数C 的第k 元的值为e IsAscending(C) 操作结果:如果复数C 的两个元素按升序排列,则返回1,否则返回0 IsDescending(C)

数据结构习题集包含全部答案

数据结构习题集(自编) 第一章绪论 一、选择题 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

大数据结构试题集(含答案)

程序复杂性 3、具有线性结构的数据结构是( D )。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B)等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是(C)。 for(i=0;i=(y+1)*(y+1))

数据结构习题参考答案

第1章概论 1.数据、数据元素、数据结构、数据类型的含义分别是什么? 数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。 数据元素:数据的基本单位,在计算机程序中通常作为一个整体考虑。 数据结构:数据元素之间的关系+运算,是以数据为成员的结构,是带结构的数据元素的集合,数据元素之间存在着一种或多种特定的关系。 数据类型:数据类型是用来区分不同的数据;由于数据在存储时所需要的容量各不相同,不同的数据就必须要分配不同大小的内存空间来存储,所有就要将数据划分成不同的数据类型。数据类型包含取值范围和基本运算等概念。 2.什么是数据的逻辑结构?什么是数据的物理结构?数据的逻辑结构与物理结构的区别和联系是什么? 逻辑结构:数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息: ①数据元素的信息; ②各数据元素之间的关系。 物理结构:也叫储存结构,是指逻辑结构的存储表示,即数据的逻辑结构在计算机存储空间中的存放形式,包括结点的数据和结点间关系的存储表示。 数据的逻辑结构和存储结构是密不可分的,一个操作算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采与的存储结构。采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,针对不同问题,选择合理的逻辑结构和存储结构非常重要。 3.数据结构的主要操作包括哪些? 对于各种数据结构而言,他们在基本操作上是相似的,最常用的操作有: ●创建:建立一个数据结构; ●清除:清除一个数据结构; ●插入:在数据结构中增加新的结点; ●删除:把指定的结点从数据结构中删除; ●访问:对数据结构中的结点进行访问; ●更新:改变指定结点的值或改变指定的某些结点之间的关系; ●查找:在数据结构中查找满足一定条件的结点; ●排序:对数据结构中各个结点按指定数据项的值,以升序或降序重新排列。 4.什么是抽象数据类型?如何定义抽象数据类型? 抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。ADT是与具体的物理存储无关的数据类型,因此,不论ADT的内部结构如何变化,只要其数据结构的特性不变,都不影响其外部使用。 对抽象数据类型的描述一般用(D,R,P)三元组表示,抽象数据类型的定义格式为: ADT<抽象数据类型名> { 数据对象D:<数据对象的定义> 数据关系R:<数据关系的定义> 基本操作P:<基本操作的定义>

2014年公需科目答案

2014年公需科目《新型城镇化实践与发展》课程培训考试答案 一、填空题 1、在城市化各种各样的定义中,有一种较为普遍的提法是:农村人口向城市集中的过程为城市化。(2分) 2、生态学派突出以人为本的思想,强调人与自然、人与生态环境关系的协调。(2分) 3、19—20世纪,西方国家近代的真正的城镇化是伴随工业化而出现的,其产业动力主要依赖于工业。(2分) 4、传统的城镇化道路凸显了以物为本、见物不见人、以GDP为纲的观念,以至于追求物质财富的增加,甚至是追求GDP和地方财政收入的增长,成为城镇化发展的基本导向。(2分) 5、理想的城市化模式是工业化与城市化同步推进,二者协调发展。(2分) 6、中国规划2020年基本实现工业化和城镇化,根据《中国统计年鉴》提供的数据,2020年中国城镇化率将达到60%左右。(2分) 7、城镇化是以农业现代化为基础和动力的,没有农业的现代化,就不可能有高质量的城镇化。(2分) 8、工业的发展,特别工业化是城镇化的发动机,是城镇化的原动力。(2分) 9、工业化对城镇化的带动效应,主要取决于工业化对非农产业的拉动作用。(2分)

10、新型城镇化的重要“抓手”是在自然与社会和谐基础上,合理有效提高土地使用效率或者容积率,将城市打造成适合居住、工作、休闲的立体化人文空间。(2分) 二、判断题 1、19世纪末,英国社会活动家埃比尼泽?霍华德在《明日的田园城市》一书中强调了城市规划与建设的设想,提出了“花园城市”的概念,用来描述一种兼有城 ×(1分) 市和乡村优点的理想城市。 2、新型城镇化坚持统筹城乡发展, 把城镇化与新农村建设、促进农村人口转移以及发展农村经济结合起来,走城乡共同繁荣的路子。√(1分) 3、二元经济结构是发展中国家的基本经济特征,也是界定发展中国家的根本标志。√(1分) 4、城市不仅是第二产业的聚集地,也是第三产业的聚集地;城市化不仅是农民转向工业就业,也是农民转向服务业就业。√(1分) 5、我国经济技术(高新技术)开发区自20世纪80年代初兴建以来,已由起步探索阶段进人到较规范化快速发展阶段。×(1分) 6、发达国家城市化的经验表明,第三产业的发展与城市化进程具有高度的负相关性。×(1分) 7、城乡二元制度,简单地说,就是城乡分割、城乡有别的制度体系。√(1分) 8、为了片面加快工业化速度而试图阻止乡—城人口流动,制定和实行城乡分割、城市偏向的城乡二元制度,是违背经济发展规律的,应该完全消除。× (1分)

数据结构习题集(答案)

数据结构习题 第一章绪论 数据结构是一门研究非数值计算的程序设计问题中计算机的___①__以及它们之间的__②_ 和运算等的学科。 ①A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 ②A.结构 B.关系 C.运算 D.算法 算法分析的目的是___①__ ,算法分析的两个主要方面是__②___ 。 ① A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求该进 D.分析算法的易懂性和文档性 。 ② A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 计算机算法指的是__①__ ,它必须具备输入、输出和__②_ 等5个重要特性。 ① A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 ② A.可读性、可移植性和可扩展性 B. 可读性、可移植性和有穷性 C.确定性、有穷性和可行性 D.易读性、稳定性和安全性 数据元素是数据处理的基本单位;数据项是数据处理的_最小单位。 数据结构是研究数据的逻辑结构___和__物理结构__,并对这种结构定义相适应的运算,设计出相应的算法,分析算法的效率。算法的效率包括时间和空间两个方面,分别称为_空间复杂度和时间复杂度。数据的逻辑结构是指_数据元素之间的关系__;包括线性结构、树形结构和图形结构三种类型,其中树形结构和图状结构合称为__非线性结构__。 线性结构中元素之间存在_一对一___ 关系,树形结构中元素之间存在_一对多___ 关系,图状结构中元素之间存在__多对多__ 关系。 | 数据结构在计算机中的表示称为数据的物理(或存储)结构,数据的物理结构可以采用_顺序存储和_链式存储__两种存储方法。 顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的内存单元中;链式存储方法中元素间的关系是由__指针来表示_的。 第二章线性表 链表不具备的特点是____ 。 A.可随机访问任一结点 B.插入删除不需移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 不带头结点的单链表head 为空的判定条件是____。 A. head==null B. head->next==null C. head->next==head D. head !=null , 带头结点的单链表head 为空的判定条件是____。 A. head==null B. head->next==null C. head->next==head D. head!=null 非空的循环单链表head 的尾结点(由p所指向)满足____。 A. p->next==null B. p==null C. p->next==head D. p==head 在一个具有n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。

数据结构复习题集与答案解析(12级)

一、选择题。(每小题2分,共40分) (1) 计算机识别.存储和加工处理的对象被统称为____A____。 A.数据 B.数据元素 C.数据结构 D.数据类型 (2) 数据结构通常是研究数据的____ A _____及它们之间的联系。 A.存储和逻辑结构 B.存储和抽象 C.理想和抽象 D.理想与逻辑 (3) 不是数据的逻辑结构是____ A ______。 A.散列结构 B.线性结构 C.树结构 D.图结构 (4) 数据结构被形式地定义为,其中D是____ B _____的有限集,R是____ C _____的有限集。 A.算法 B.数据元素 C.数据操作 D.逻辑结构 (5) 组成数据的基本单位是____ A ______。 A.数据项 B.数据类型 C.数据元素 D.数据变量 (6) 设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是____ A ______。 A.线性结构 B.树型结构 C.图型结构 D.集合 (7) 数据在计算机存储器表示时,物理地址与逻辑地址相同并且是连续的,称之为___ C ____。 A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构 (8) 在数据结构的讨论中把数据结构从逻辑上分为___ A ____。 A.部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构 (9) 对一个算法的评价,不包括如下____ B _____方面的容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 (10) 算法分析的两个方面是__ A ____。 A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 (11) 线性表是具有n个___ C _____的有限序列(n≠0)。 A.表元素 B.字符 C.数据元素 D.数据项 (12) 线性表的存储结构是一种____ B ____的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.HASH存取

最新数据结构习题与答案--图

第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出发按深度搜索法进行遍历,则可能得到的一种顶点序列为。

2014年公需科目《知识产权》考试题及答案(六套试题).

六套题总有你想要的。 2014年公需科目:知识产权、著作权、专利权、商标权考试题一 一、判断题(每题2分) 1.普通百姓只消费版权,不创造版权。 正确 错误 2.版权是对人们的精神需求的一种满足。 正确 错误 3.版权在我国也称作著作权,是人们对文学艺术作品依法享有的专有权利。 正确 错误 4.在知识产权制度下,智慧要远远重于知识。 正确 错误 5.知识产权文化应该以尊重知识、崇尚创新为目标。 正确 错误 6.在知晓所购买、使用的商品为盗版物的前提下,仍然购买、使用就构成了侵犯版权。 正确 错误 7.获得专利权以后,技术开发者与投资者能否真正收回成本或者获得利润,专利制度无能为力。 正确 错误 8.技术秘密专有权受保护时间非常明确。 正确 错误

9.在保护与研发进入恶性循环的情况下,除了政府之外,没有人愿意再投资于技术开发,将导致技术开发市场枯竭。 正确 错误 10.在计划经济条件下,商标具有极其重要的作用,尤其是驰名商标。 正确 错误 11.商标是标识商品或者服务来源的一种标记。 正确 错误 12.不具有显著性的标记仍然可以用作商标,只是不能被核准注册。 正确 错误 13.所有商标都可作为商品质量的保证。 正确 错误 14.循环经济型发展方式不存在损耗。 正确 错误 15.国外企业的专利质量远远高于中国企业的专利质量。 正确 错误 16.国际对我国知识产权的打压快速减少。 正确 错误 17.中国保护知识产权的手段很充足。 正确

错误 18.知识产权管理需要尊重人的心理需求。 正确 错误 19.知识产权文化发展需也要良好的文化环境。 正确 错误 20.道家、佛家和儒家的思想文化不利于企业树立竞争意识。 正确 错误 二、单项选择(每题2分) 21.据统计,截止2012年9月我国已经有近()亿网民。 A、3 B、4 C、5 D、6 22.不属于创造版权的行为是()。 A、看电视 B、写日记 C、写论文 D、画图画 23.版权最重要的的产生条件是()。 A、利他性 B、独创性 C、稀有性 D、共有性

数据结构题集答案

数据结构题集 第一章绪论 一、单选题 1.在数据结构中,从逻辑上可以把数据结构分成【C 】。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指【A 】。 A.数据的存储结构 B.数据结构 C.数据结构的逻辑结构 D.数据元素之间的关系 3. 【A 】是数据的最小单位,【B 】是数据的基本单位。 A.数据项 B.数据元素 C.信息项 D.表元素 4. 计算机所处理数据一般具有某种内在联系,这是指【B 】。 A.数据与数据之间存在某种关系 B.数据元素与数据元素之间存在某种关系 C.元素内部存在某种结构 D.数据项与数据项之间存在某种关系 5.算法分析的目的是【C 】。 A.找出数据结构的合理性 B.研究输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性 6.在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储【C 】。 A.数据处理的方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 7.算法分析的主要任务是分析【D 】。 A.算法是否具有较好的可读性 B.算法中是否存储语法错误和逻辑错误 C.算法的功能是否符合设计要求 D.算法的执行时间与问题规模之间的关系。 8.数据的运算【A 】。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 9.算法的计算量的大小称为算法的【B 】。 A.效率 B.时间复杂度 C.现实性 D.难度 10.连续存储分配时,存储单元的地址【A 】。 A.一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续 二、判断题 1.数据元素是数据结构的最小单位【.×】。 2.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构【×.】。 3.数据的逻辑结构指数据元素的各数据项之间的逻辑关系【×.】。 4.算法的优劣与算法的描述语言无关,但与使用的计算机有关【.×】。

2014年重庆公需科目考试(教育类)答案

2014年重庆公需科目考试(教育类)答案 一、单选题: ()是加快转变经济发展方式的关键深化改革 ()是钱钟书先生生前的一部笔记管锥编 2013年11月12日,中共十八届三中全会通过建设统一开放、竞争有序的市场体系 2013年3月26日……金砖国家南非 按照实施()战略的要求科教兴国和人才强国 被称为中国植物活字典吴征镒 当前全球科技将进入一个新兴产业 党的()提出建设社会主义强国的奋斗目标十七届六中全会 公需科目与其他科目的培训比例1:4 国家要加大对()扶持力度农村和中西部地区 教师的天职--培养超过自己的学生苏步青效应 开展教育实践活动“中央八项规定” 生态修复的构成要素立党为公、执政为民 围绕()两大主题,推进政治协商、民主监督团结和民主 我国著名史学家白寿……中国通史白话文 一下哪项不属于专业技术人员队伍后勤人员 以经济建设为中心是兴国之要发展 以下不属于重庆五大功能区的事都市功能商业区 在中国中国学派气象学家是:叶笃正 重庆两江新区是我国第三 二、多选题: 12月4日中共中央政治局会议ABCD 2013年11月12日,中共十八届三中全会中国特色社会主义制度的重要支柱是社会主义市场经济体制的根基 陈贷孙教授对待西方学的基本观点:ABCD 成为一名大师,必须要有正确的价值取向 ABCD 当前我国的学校教育普遍存在文化缺失的现象,具体表现为:重科研轻教学、重功利轻奉献、重应试轻素质 费孝通提出文化自觉的方向是:ABCD 改革开放的成功实践为全面深化 ABCD 提高创新能力要培养提高分析能力,包括ABCD 在中国特色行政体制改革中 ABCD 中国共产党一些重要执政理念 ABCD

严蔚敏数据结构习题集答案

第一章绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf("%d,%d,%d",&x,&y,&z); if(xy; //<->为表示交换的双目运算符,以下同if(yz; if(xy; //冒泡排序 printf("%d %d %d",x,y,z); }//print_descending 1.17 Status fib(int k,int m,int &f)//求k阶斐波那契序列的第m项的值f { int tempd; if(k<2||m<0) return ERROR; if(m

相关文档
相关文档 最新文档