欢迎来到牛牛题库网 牛牛题库官网
logo
搜索

单项选择题

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（）

A．log2n
B．n2
C．O（n1.5）
D．n（n-1）/2

点击查看答案&解析

相关考题

单项选择题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

A．GEDHFBCA
B．DGEBHFCA
C．ABCDEFGH
D．ACBFEDHG
单项选择题
n个顶点的强连通图的边数至少有（）

A．n-1
B．n（n-1）
C．n
D．n+1
单项选择题
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）

A．12
B．13
C．14
D．15
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题