搜题

【单选题】

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。

A、O（1）

B、O（n）

C、O（n²）

D、O（log₂n）

查看正确答案

更多“设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。”相关的问题

第1题

[判断题] 广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。

点击查看答案

第2题

[填空题] 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

点击查看答案

第3题

[填空题] 若把整个广义表也看为一个表结点，则该结点的tag域的值为（），next域的值为（）。

点击查看答案

第4题

[填空题] 在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为（）域和（）域。

点击查看答案

第5题

[简答题] 一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

点击查看答案

第6题

[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。

点击查看答案

第7题

[填空题] 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

点击查看答案

第8题

[简答题] 从键盘输入若干个数，当输入0时结束输入，求这些数的和以及平均值。提示：设输入的数存放在x中，sum表示和，n表示读入数的个数，则求若干个数的和，就是对x进行累加，即sum=sum+x，其中sum的初值为0。如果读入个数n大于0，则输出sum、sum/n。要求：采用while与if结构语句实现。

点击查看答案

第9题

[填空题] 要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服