您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-361
    设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。
    (A) n-i     (B) n+1 -i     (C) n-1-i     (D) i

  • 相关试题查看更多

  • ID:9118-543
    中序遍历一棵二叉排序树可以得到一个有序的序列。

    选择答案:查看解析

  • ID:9118-295

    设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
    (A) O(log2n)     (B) O(1)    (C) O(n2)    (D) O(n)

    查看解析

  • ID:9118-388
    下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句。
    typedef struct {int s[100]; int top;} sqstack;
    void push(sqstack &stack,int x)
    {
    if (stack.top==m-1)
    {printf(“overflow”);}
    else
    {;;}
    }

    查看解析

  • 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-518
    设指针变量head指向双向链表中的头结点,指针变量p指向双向链表中的第一个结点,则指针变量p和指针变量head之间的关系是p=和head=(设结点中的两个指针域分别为llink和rlink)。

    查看解析