第五章 数组和广义表 5.18 void RSh(int A[n]int k)把数组A的元素循环右移k位只用一个辅助存储空间{??for(i=1i<=ki)????if(ni==0ki==0) p=i求n和k的最大公约数p??for(i=0i<pi) ??{????j=il=(ik)ntemp=A[i]????while(l=i)????{??????A[j]=temp??????temp=
第一章 习题答案2××3(1)包含改变量定义的最小范围 (2)数据抽象信息隐蔽 (3)数据对象对象间的关系一组处理数据的操作 (4)指针类型 (5)集合结构线性结构树形结构图状结构 (6)顺序存储非顺序存储 (7)一对一一对多多对多 (8)一系列的操作 (9)有限性输入可行性4(1)A(2)C(3)C5语句频度为1(12)(123)…(123…n)第二章
数据结构(耿国华)答案(1—6)第一章????????? ?习题答案2××3(1)包含改变量定义的最小范围? (2)数据抽象信息隐蔽? (3)数据对象对象间的关系一组处理数据的操作? (4)指针类型? (5)集合结构线性结构树形结构图状结构? (6)顺序存储非顺序存储? (7)一对一一对多多对多? (8)一系列的操作? (9)有限性输入可行性4(1)A(2)C(3)C5语句频度为1(12)(
第1章 绪 论2.(1)×(2)×(3)3.(1)A(2)C(3)C5.计算下列程序中x=x1的语句频度 for(i=1i<=ni)for(j=1j<=ij) for(k=1k<=jk) x=x1 【解答】x=x1的语句频度为:T(n)=1(12)(123)……(12……n)=n(n1)(n2)66.编写算法求 一元多项式pn(x)=a0a1xa2x2…….anxn的值pn(
第一章 习题答案2××3(1)包含改变量定义的最小范围(2)数据抽象信息隐蔽 (3)数据对象对象间的关系一组处理数据的操作 (4)指针类型 (5)集合结构线性结构树形结构图状结构 (6)顺序存储非顺序存储 (7)一对一一对多多对多 (8)一系列的操作 (9)有限性输入可行性4(1)A(2)C(3)C5语句频度为1(12)(123)…(123…n)第二章
西北师范大学经济管理学院 ----信息管理系? 算法设计数据(Data)数据元素(Data Element)河北数据元素数据结构(Data Structure) 河北5620235620232.结构类型其值是由若干成分按某种结构组成的因此是可以分解的并且它的成分可以是非结构的也可以是结构的562023 集合树型结构562023定义: 存储结构(又称物理结构)是逻辑结构在计算
1.下列排序算法中其中( D )是稳定的A. 堆排序冒泡排序 B. 快速排序堆排序 C. 直接选择排序归并排序 D. 归并排序冒泡排序2.有一组数据(1597820-174) 用快速排序的划分方法进行一趟划分后数据的排序为 ( A )(按递增序) A.下面的BCD都不对 B.9784-171520C.2015897-147
6.160120807090405030删除40120807090503060删除706090308012050删除60305090120806.2struct node { int data struct node lchild rchild }typedef struct node NODENODE create_tree(aij)int a
7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用(??? )存储方式最节省运算时间【北京理工大学 2000 一1(2分)】A.单链表????? B.双链表???? C.单循环链表???? D.带头结点的双循环链表8. 静态链表中指针表示的是(??? ). 【北京理工大学 2001 六2(2分)】A. 内存地址?????? B.数组下标???? C.下一元素地址????
#
违法有害信息,请在下方选择原因提交举报