王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 国家开放大学系统 > 长春广播电视大学> 数据结构国家开放大学
 

输入试题：
本题添加时间：2023/5/9 19:49:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句


(1)使该单向链表成为单向循环链表


(2)插入结点s,使它成为a结点的直接前驱


q=p; x=p->data;


while __(1)__）q=q->next;


q->next=head;


q=p; p=p->next;


while(p->data!=x)


{ q=p;


__(2)__


}


s->next=p;


__(3)__

答案是:选项1 q->next!=NULL
选项2 p=p->next
选项3 q->next=s

出自 数据结构国家开放大学  国家开放大学系统

长春广播电视大学

更多试题>>>>
1、设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。 #define NULL 0 void main( ) {
2、一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。 单选题 (2 分) 2分 A. 39，46，41，57，80，47 B. 39，47，4
3、一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。 单选题 (2 分) 2分 A. 40，38，46，79，56，84 B. 40，3
4、已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。 单选题 (2 分) 2分 A. 16，28，34，54，73，62，60，26，43，
5、.一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。 单选题 (2 分) 2分 A. 16，25，35，4


提升学历-成人高考报名入口 提升学历-成人高考院校名单