一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

您可能感兴趣的试题

• 1设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数

  A.5

  B.6

  C.7

  D.8

  点击查看答案进入在线练题题不想做，我帮你做
• 2判断有向图是否存在回路，利用()方法最佳。

  A.求关键路径

  B.求最短路径

  C.拓扑排序

  D.广度优先遍历

  点击查看答案进入在线练题题不想做，我帮你做
• 3找出海量数据(N)中的最大K(<10000)个数，最快的平均时间复杂度是()

  A.O(K^2)

  B.O(NlogK)

  C.O(N^2)

  D.O(KLogN)

  E.O(NLogN)

  F.O(N*K)

  点击查看答案进入在线练题题不想做，我帮你做
• 4对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为()

  A.O(n),O(n)

  B.O(n),O(1)

  C.O(1),O(n)

  D.O(1),O(1)

  点击查看答案进入在线练题题不想做，我帮你做
• 5对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()

  A.n

  B.n+1

  C.n-1

  D.n+边数

  点击查看答案进入在线练题题不想做，我帮你做
• 6一个非连通无向图(无自回路和多重边)有66条边，那么它至少有()个顶点。

  A.11

  B.12

  C.13

  D.14

  点击查看答案进入在线练题题不想做，我帮你做
• 7如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()

  A.e2,e4,e3,e1

  B.e4,e3,e2,e1

  C.e1,e2,e3,e4

  D.e3,e1,e4,e2

  点击查看答案进入在线练题题不想做，我帮你做
• 8设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运

  A.单向链表

  B.单向循环链表

  C.双向链表

  D.双向循环链表

  点击查看答案进入在线练题题不想做，我帮你做
• 9对于下列关键字序列，不可能构成某二叉排序树中的一条查找路径的序列是()

  A.95、22、91、24、94、71

  B.92、20、91、34、88、35

  C.21、89、77、29、36、38

  D.12、25、71、68、33、34

  点击查看答案进入在线练题题不想做，我帮你做
• 10判断一个单向链表中是否存在环的最佳方法是()

  A.两重遍历

  B.快慢指针

  C.路径记录

  D.哈希表辅助

  点击查看答案进入在线练题题不想做，我帮你做