首页
题库
网课
在线模考
搜标题
搜题干
搜选项
国家开放大学(数据结构)填空题每日一练(2018.10.27)
填空题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
答案:
hs===hs一>next;
点击查看答案
填空题
具有m个叶子结点的哈夫曼树共有()个结点。
答案:
2m-1
点击查看答案
填空题
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的()、()和()三项信息。
答案:
行下标;列下标;非零元素值
点击查看答案
填空题
设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。
答案:
p->next=head;
点击查看答案
填空题
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行()和p->next=s;的操作。
答案:
s->next= p->next;
点击查看答案