对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()

您可能感兴趣的试题

• 1一个非连通无向图(无自回路和多重边)有66条边，那么它至少有()个顶点。

  A.11

  B.12

  C.13

  D.14

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

  A.e2,e4,e3,e1

  B.e4,e3,e2,e1

  C.e1,e2,e3,e4

  D.e3,e1,e4,e2

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

  A.单向链表

  B.单向循环链表

  C.双向链表

  D.双向循环链表

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

  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

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

  A.两重遍历

  B.快慢指针

  C.路径记录

  D.哈希表辅助

  点击查看答案进入在线练题题不想做，我帮你做
• 6当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是()

  A.vector

  B.list

  C.deque

  D.stack

  点击查看答案进入在线练题题不想做，我帮你做
• 7n个节点的二叉树，最多可以有多少层()

  A.n/2

  B.log(n)

  C.n-1

  D.n

  点击查看答案进入在线练题题不想做，我帮你做
• 8{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

  A.{2、1、4、3、9、5、8、6、7}

  B.{1、2、5、4、3、9、8、6、7}

  C.{2、3、1、4、7、9、5、8、6}

  D.{1、2、5、4、3、9、7、8、6}

  点击查看答案进入在线练题题不想做，我帮你做
• 9数组中所有元素的类型都是相同的。
  数组中所有元素的类型都是相同的。
  点击查看答案进入在线练题题不想做，我帮你做
• 10在C++语言中，非保值转换应用强制类型转换。
  在C++语言中，非保值转换应用强制类型转换。
  点击查看答案进入在线练题题不想做，我帮你做