《数据结构》程序填空复习题
《数据结构》程序填空复习题
说明:本文档中涉及到的算法并非本书的全部,有些可根据此处的情况自行看书和作业题,黑色为综合练习上的题目,红色为我另增加的题,这些空的选择是根据我个人的经验来决定的并不能完全代表中央电大的出卷老师,因此一定不能有肯定就考这些题目的想法。不能放弃其他内容的复习,切记!!!
一、线性表
1.设线性表为(6,10,16,4),以下程序用说明结构变量的方法建立单向链表,并输出链表中各结点中的数据。
#define NULL 0
void main( )
{NODE a,b,c,d,*head,*p;
a.data=6;
b.data=10;
c.data=16;
d.data=4; /*d是尾结点*/
;
a.next=&b;
b.next=&c;
c.next=&d;
; /*以上结束建表过程*/
p=head; /*p为工作指针,准备输出链表*/
do
{printf(“%d\n”);
;
);
}
答案:
(1)&a
(2)d next=NULL
(3)p->data
(4)p=p->next
(5)p!=NULL
2. 以下函数在head为头指针的具有头结点的单向链表中删除第i个结点, struct node
{ int data;
struct node *next;
};
typedef struct node NODE
int delete(NODE *head,int i )
{
《数据结构》程序填空复... 13页 免费 数据结构试题库 100页 免费 数据结构试卷...设双向循环链表每个结点结构为 (data,llink,rlink),则结点*p的前驱结点的地址...
《数据结构》程序填空复... 13页 免费 VB程序填空复习题 26页 1下载券 VF复习...程序填空 1.输入两个正整数,求它们的最大公约数。 Private Sub Command1_Clic...
填空题 1、数据结构课程研究的主要内容包括逻辑结构、___和算法三个方面。 ...(x); } 结果:___ 2、写出下列程序段的输出结果(队列中的元素类型 QElem...
《数据结构》期末复习题库 隐藏>> 第一章 绪论 一、选择题 1、数据结构是一...三、填空题 1、下面程序段的时间复杂度是___。(易) for (i=0;i<n;i+...
《数据结构》复习题及参考答案_IT/计算机_专业资料。数据结构复习资料《...(s) pair=true;else pair=false; } `0127 03B2 程序段的输出结果是___(...
《数据结构》复习题_其它_高等教育_教育专区。《数据结构》复习题一、选择题 1...x 是否的方法,设:low、high 分别为查找区间的 下、上界,根据需要对程序填空。...
《数据结构》复习 一.填空题 1. "数据结构"课程研究的主要内容包括 、 和 三方面。 2. 数据结构中评价算法的两个重要指标是 时间复杂度 和 空间复杂度 。 ...
中南大学网络教育课程考试复习题及参考答案数据结构一、填空: 1.设需要对 5 个...结构两方面的内容 D.选择合适的数据结构是解决应用问题的关键步骤 75.下面程序...
《数据结构》复习模拟题 一、填空题(共 20 分,每空格 1 分) 1.在树形结构...[ ] ) 七.程序设计题(10 分)设计一个将十进正整数转换为十六进制数的算法...
数据结构题库 38页 免费 《数据结构》程序填空复习... 13页 免费 概率论与数理...第一章一、基本内容 绪论 数据、数据元素、数据对象、数据结构、存储结构和数据...
热门文档