您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-397
    设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

  • 相关试题查看更多

  • ID:9118-546
    堆是完全二叉树,完全二叉树不一定是堆。

    选择答案:查看解析

  • ID:9118-369
    设完全无向图中有n个顶点,则该完全无向图中有( )条边。
    (A) n(n-1)/2      (B) n(n-1)      (C) n(n+1)/2      (D) (n-1)/2

    查看解析

  • ID:9118-339
    设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( )。
    (A) 2i+1       (B) 2i         (C) i/2        (D) 2i-1

    查看解析

  • ID:9118-241
    下面关于线性表的叙述错误的是( )。
    (A) 线性表采用顺序存储必须占用一片连续的存储空间
    (B) 线性表采用链式存储不必占用一片连续的存储空间
    (C) 线性表采用链式存储便于插入和删除操作的实现
    (D) 线性表采用顺序存储便于插入和删除操作的实现

    查看解析

  • ID:9118-423
    设指针变量p指向双向循环链表中的结点X,则删除结点X需要执行的语句序列为(设结点中的两个指针域分别为llink和rlink)。

    查看解析