• 首页

  • 题库

  • 网课

  • 在线模考

  • 搜标题
  • 搜题干
  • 搜选项
题目列表

数据结构填空题每日一练(2020.03.04)

  • 填空题

    若数组s[0..n-1]为两个栈s1和s2的共用存储空间,仅当s[0..n-1]全满时,各栈才不能进行栈操作,则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为()。

    答案:s[0],s[n-1]
  • 填空题

    n个顶点的连通无向图的生成树含有()条边。

    答案:n-1
  • 填空题

    数据结构的四种基本类型中,()的元素是一对多关系。

    答案:树形结构
  • 填空题

    第一趟排序后序列中关键字最大的记录交换到最后的排序方法是()

    答案:冒泡排序
  • 填空题

    下列算法将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同,试完成该算法。void DelSameNode(LinkList L)//L是带头结点的单链表,删除其中的值重复的结点//{ListNode * p,*q,*r;p=L->next; //p初始指向开始结点//while(p){ //处理当前结点p//q=p;r=q->next;do { //删除与结点*p的值相同的结点//while(r&&r->data!=p->data){q=r;r=r->next;}if(r){ //结点*r的值与*p的值相同,删除*r//q->next=r->next;free(r);r=();}}while( r );p=p->next;}}

    答案:q->next

版权所有©考试资料网(ppkao.com) 长沙求知信息技术有限公司 All Rights Reserved

湘公网安备 43010202000353号备案号: 湘ICP备14005140号-2

经营许可证号 : 湘B2-20140064