文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 外语学习 > 英语学习 > 《数据结构》作业习题
侵权投诉

《数据结构》作业习题

了算法的( )原则
void sam()
{ int n=2;
while (!odd(n)) n+=2;
printf(n);
}
A.有穷性 B.确定性 C.可行性 D.健壮性
-A

第2章 线性表
选择:(清华大学1998)
线性表是具有n个( )的有限序列
A.表元素 B.字符 C.数据元素 D.数据项 E.信息项
-C

选择:(中国科技大学1998)
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )
A.n B.2n-1 C.2n D.n-1
-A

问答:(北京航空1998)
在非空双向循环表中q所指的结点后面插入p所指的结点的过程已经依次进行了3步:p->llink:=q;p->rlink:=q->rlink;q->rlink:=p;第4步应是什么动作?
-q->rlink.llink:=p


读过一本好书,像交了一个益友。——藏克家
问答:(北京航空1998)
若较频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构?为什么?
-链式存储结构

算法:(北京工业大学1998)
写出在双向链表da中的插入操作算法,算法中插入位置的获取可以直接引用getnodep(da,I),其中参数da为双向链表,i是要插入的数据,要求算法中含有双向链表da的结点结构描述。

简答:(北京科技大学2002)
设单链表中结点的数据域为data,指针域为next,指针p为表中某一结点的地址,请写出在p结点之前插入一个s结点的C语言描述语句。
-s->.next:=p

算法:(北京科技大学2002)
设有两个带头结点的单链表A和B,链表中结点的数据域为data(整型),指针域为next。请用C语言函数形式写出将表A和B合并为一个单链表L的算法Union(A,B,L)(注:若表A和B中有数据值相同的结点,只保留其中一个)

选择:(武汉理工2002)
指针P所指的元素是双向循环链表L的尾元素的条件是( )
A.P=L B.P=NULL C.P->Link=L D.P->Rlink=L
-D

判断:(武汉理工2002)
一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
-对

算法:(武汉理工2002)
写一个算法,建立双向循环链表

简答:(南京理工2002)
写出在双向链表指针P之后插入结点S的操作序列
-s->right=p->right;if(p->right) p->right->left=s; s->left=p; p->right=s

选择:(南京理工2002)
在一个单链表中,若删除P结点的后继结点,则(    )
A.p->next=p->next->next
B.p=p->next;p->next=p->next->next;
C.p->next=p->next;
D.p=p->next->next;
-A

选择:(软件设计师2005)
循环链表的主要优点是( )
A.不再需要头指针了
B.已知某个结点的位置后,能很容易找到它的直接前驱结点
C.在进行删除操作后,能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
-D

第3章 栈和队列
选择:

上一页第2页

你可能喜欢

  • 数据结构题
  • 数据结构算法设计题
  • 数据结构试题及答案
  • 数学20以内加减法练习题
  • 图像边缘检测算法

热门文档

相关文档

  • 《数据结构》作业习题

    《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...

  • 《数据结构》作业习题

    《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...

  • 《数据结构》作业习题

    《数据结构》作业习题《数据结构》作业习题隐藏>> 所有的限制,几乎都是从自己的内心开始的。 《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业...

  • 航空工业出版社《数据结构》课后题答案

    第1章 数据结构导论 一、填空题 1.集合结构,线性结构,树形结构,图状结构 2.顺序存储结构,链式存储结构 3.有限性,确定性,可行性,输入,输出 4.时间复杂度,...

  • 自考《数据结构》课后习题答案

    这个表就是 一个数据结构。每个记录(有姓名,学号,成绩等字段)就是一个结点,对于整个表来说,只有一个开始结点 1 数据结构课后习题答案 (它的前面无记录)和一个...

  • 《数据结构》课后题及答案

    《数据结构》课后题及答案《数据结构》课后题及答案隐藏>> 第一章一、选择题 绪论 )是数据的基本单位。 A) 数据结构 B)数据元素 C)数据项 D)数据类型 2...

  • 《数据结构》课后习题答案

    《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案习题 1 参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C...

  • 《数据结构》习题参考答案

    数据结构(C语言版)课后习... 148页 3下载券 数据结构习题及参考答案 53页 免费 数据结构课习题参考答案 88页 1下载券 考研数据结构习题及参考... 53页 7...

  • 《数据结构》习题

    《数据结构》习题作业《数据结构》习题作业隐藏>> 一、选择题 。 1、算法的设计取决于数据的 (A)逻辑结构 (B)物理结构 (C)顺序存储结构 (D)链式存储结构 ...

  • 《数据结构》习题答案

    数据结构_课后大部分习题答... 42页 5财富值喜欢此文档的还喜欢... 《数据结构》习题答案《数据结构》习题答案隐藏>> 《数据结构》习题答案 习题 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email