您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-11387
    在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动个元素。

  • 相关试题查看更多

  • ID:9118-215
    n个记录的文件进行快速排序,所需要的辅助存储空间大致为
    A. O
    1   B. On    C. O1og2n   D. On2

    查看解析

  • ID:9118-547
    设计计算二叉树中所有结点值之和的算法。

    查看解析

  • ID:9118-343
    设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为( )。
    (A) 1        (B) 2        (C) 3       (D) 4

    查看解析

  • ID:9118-377
    设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
    (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;
    (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;

    查看解析

  • ID:9118-563
    下面程序段的功能是利用从尾部插入的方法建立单链表的算法,请在下划线处填上正确的内容。
    typedef struct node {int data; struct node *next;} lklist;
    void lklistcreate(*&head )
    {
    for (i=1;i<=n;i++)
    {
    p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p->data));p->next=0;
    if(i==1)head=q=p;else {q->next=p;;}
    }
    }

    查看解析