数据结构形考作业1答案
“数据结构形考作业1答案”相关的资料有哪些?“数据结构形考作业1答案”相关的范文有哪些?怎么写?下面是小编为您精心整理的“数据结构形考作业1答案”相关范文大全或资料大全,欢迎大家分享。
数据结构作业1
C 线性表
1. 初始化线性表L InitList(L) 2. 销毁线性表L DestoryList(L) 3. 清空线性表L ClearList(L) 4. 求线性表L的长度 ListLength(L) 5. 判断线性表L是否为空 IsEmpty(L)
6. 获取线性表L中的某个数据元素内容 GetElem(L,i,e) 7. 检索值为e的数据元素 LocateELem(L,e)
8. 在线性表L中插入一个数据元素 ListInsert(L,i,e) 9. 删除线性表L中第i个数据元素 ListDelete(L,i,e)
1. 初始化线性表L InitList(L)
Status InitList_Sq(SqList *L) //构造一个空的顺序表L {
L-> elem=new ElemType[MAXSIZE]; //为顺序表分配空间 if(! L-> elem) exit(OVERFLOW); //存储分配失败 L-> length=0; //空表长度为0
数据结构形考选择题
1.数据结构形考选择题
2.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( B )。
a)A.逻辑结构 B.物理结构
b)C.算法的具体实现 D.给相关变量分配存储单元
3.下列说法中,不正确的是( D )。
A.数据元素是数据的基本单位
B.数据项是数据中不可分割的最小可标识单位
C.数据可有若干个数据元素构成
D.数据项可由若干个数据元素构成
4.一个存储结点存储一个( B )。
a)A.数据项 B.数据元素
b)C.数据结构 D.数据类型
5.数据结构中,与所使用的计算机无关的是数据的( C )。
a)A.存储结构 B.物理结构
b)C.逻辑结构 D.物理和存储结构
6.下列的叙述中,不属于算法特性的是(D )。
a)A.有穷性 B.输入性
b)C.可行性 D.可读性
7.算法分析的目的是(C )。
a)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
b)C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
8.
数据结构作业答案
第二章
3. 头指针:指向整个链表首地址的指针,标示着整个单链表的开始。
头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据域可以存储一些关于线性表长度的附加信息,也可以什么都不存。 首元素结点:线性表中的第一个结点成为首元素结点。 5.
#define OK 1
#define ERROR 0
Int LDel(Seqlist *L,int i,int k) { int j;
if(i<1||(i+k)>(L->last+2))
{ printf(“输入的i,k值不合法”); return ERROR; }
if((i+k)==(L->last+2)) { L->last=i-2; ruturn OK; } else
{for(j=i+k-1;j<=L->last;j++) elem[j-k]=elem[j]; L->last=L->last-k; return OK; } }
7.(1)void reverse(SeqList L)
{
int i,j,tmp;
for(i=0, j=L.last; i
数据结构作业及答案
习题一
一、单项选择题
1.数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。
① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象 ② A. 结构 B. 关系 C. 运算 D. 算法 2.数据结构被形式地定义为(K,R),其中K是 ① 的有限集,R是K上的 ② 有限集。
① A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 ② A. 操作 B. 映象 C. 存储 D. 关系 3.在数据结构中,从逻辑上可以把数据结构分成________。
A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构
4.算法分析的目的是 ① ,算法分析的两个主要方面是 ② 。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂度和时间复杂度 B. 正确性和简单性
C. 可读性和文档性 D. 数据复杂性和程序复
数据结构key - 书面作业1
一、选择题
1. 在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 ( ) 个
前驱结点;最后一个结点没有后继结点,其余每个结点有且只有( )个后继结点。
A. 1 , 1 B. 1 , 2
C. 2 , 1
D. 2 , 2
2. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址___。
A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以
3. 指针变量p指向单链表中的结点,若该结点是链表的尾结点,下面正确的说
法是( )。
A. p->next = = NULL B. p->next != NULL C. p = =NULL
D. p->next->next = =NULL
4. 设指针p所指结点不是单链表的尾结点,删除p所指结点的后继结点的操作
是( )。
A. p->next=p->next->next; delete p; delet p->next;
C. p->next=p-next->next; delet p->next; D. q=p->nex
数据结构作业
数据结构习题
第一章 绪论
1.6 在程序设计中,常用下列三种不同的出错处理方式: 1) 用exit语句终止执行并报告错误; 2) 以函数的返回值区别正确返回或错误返回; 3) 设置一个整形变量的函数参数以区别正确返回或某种错误返回。 试讨论这三种方法各自的优缺点。
1.7 在程序设计中,可采用下列三种方法实现输出和输入: 1) 通过scanf和printf语句; 2) 通过函数的参数显示传递; 3) 通过全局变量隐式传递。 试讨论这三种方法的优缺点。
1.8 设n为正整数。试确定下列各程序段中前置以记号@的语句的频度: 5) for (i = 1; i <= n; i++ ) { for (j = 1; j <= i; j++) { for (k = 1; k <= j; k++) { @ x += delta; } } }
答案:n*(n+1)*(n+2)
=1+(1+2)+(1+2+3)+...+(1+2+3+...+n) =
i*(i?1)/2 ?i?1n =1/2*
i*i?i?i?1n
=n*(n+1)*(2n+1)/12 +n*(n+1)/4
=n*(n+1)*(n+2)/6 7) x = n; //n是不小于1的常数 y = 0; while (x >= (y + 1) * (y + 1)) { @ y++;
大工14秋《数据结构》在线作业1答案
大工14秋《数据结构》在线作业1
一,单选题
1. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等,插入一个数据元素平均需要移动( )个数据元素。 A. (n-1)/2 B. n/2 C. n-1 D. n ?
正确答案:B
2. 在一个单链表中,删除*p结点之后的一个结点的操作是( )。 A. p->next=p;
B. p->next->next=p->next; C. p->next->next=p;
D. p->next=p->next->next; ?
正确答案:D
3. 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( )。 A. (rear+1) MOD n=front B. rear=front C. rear+1=front
D. (rear-l) MOD n=front ?
正确答案:B
4. 广义表L=(a,(b,c)),进行Tail(L)操作后的结果为( )。 A. c B. b,c
C. (b,c) D. ((b,c)) ?
正确答案:D
5. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是(
数据结构1
第1章 绪论 一、选择题
1. 算法的计算量的大小称为计算的( )。【北京邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )【中科院计算所 1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1),它必须具备(2) 这三个特性。
(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1(2分) 【武汉交通科技大学 1996 一、1( 4分)】 4.一个算法应该是( )。【中山大学 1998 二、1(2分)】
A.程序 B.问题求解步骤的描述 C.要满足五个
1数据结构
1
一、单项选择题(每小题2分。共30分) 1.链表所具备的特点是( c )。 A.可以随机访问任一结点 B.占用连续的存储空间
C.插入删除元素的操作不需要移动元素结点 D.可以通过下标对链表进行直接访问
2.线性结构中数据元素的位置之间存在( a )的关系。 A.一对一 B.一对多 C.多对多
D。每一个元素都有一个直接前驱和一个直接后继 3.算法的时间复杂度与( c )有关。 A.所使用的计算机 B.与计算机的操作系统 C.与算法本身 D.与数据结构
4.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是P所指结点的直接后继,现要删除q所指结点,可用的语句是( c )。 A.p=q->next B.p->next=q C.p->next=q->next D.q->next=NULL
5.在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为( c )。 A.r=f->next: B.r=r->next: C.f=f一>next;
数据结构试题及答案(1)
试题一
一、单选题(每题 2 分,共20分)
1、对一个算法的评价,不包括如下(B )方面的内容。
A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度
2、在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( A )。
A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;
C. p->next=HL; p=HL; D. HL=p; p->next=HL;
3、对线性表,在下列哪种情况下应当采用链表表示?( B )
A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变
4、一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C )
A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5、AOV网是一种( D )。
A.有向图