• 首页

  • 题库

  • 网课

  • 在线模考

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

数据结构单项选择题每日一练(2020.05.26)

  • 单项选择题

    线索化二叉树中,某结点*p没有孩子的充要条件是()。

    A.p->lchild=NULL
    B.p->ltag=1且p->rtag=1
    C.p->ltag=0
    D.p->lchild=NULL且p->ltag=1

  • 单项选择题

    在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素

  • 单项选择题

    设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。

    A.快速排序
    B.堆排序
    C.归并排序
    D.插入排序

  • 单项选择题

    ()是限制了插入和删除操作分别在两端进行的线性表。

    A.栈
    B.队列
    C.串
    D.数组

  • 单项选择题

    对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。

    A.O(n)O(n)
    B.O(n)O(1)
    C.O(1)O(n)
    D.O(1)O(1)

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

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

经营许可证号 : 湘B2-20140064