试题内容
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
现有 16 枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较 ( ) 次才能够找出该假币。
A、3
B、4
C、5
D、6
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该 结点指针 域的值为第 一个元素 结点的指 针,以下关 于单链表 头结点的 叙述中,错 误的是( )
A、若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后,代表链表的头指针不因为链表的空而改变
D、加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有 N 个顶点、e条边的图,( )
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为 O(n*e)
D、采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为 O(n2)