2011云南省数据结构基础试题及答案

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

1、设给定问题的规模为变量 n，解决该问题的算法所需时间为 Tn=O(f(n)),Tn 表示式中记号 O
表示（ A ）。
A）一个数量级别  B）一个平均值
C）一个最大值   D）一个均方值
2、串的逻辑结构与（    D  ）的逻辑结构不同。
A）线性表        B）栈
C）队列         D）树
3、n 个顶点的图的最小生成树必定（ D  ），是不正确的描述。
A）不唯一     B）权的总和唯一
C）不含回路     D）有 n 条边
4、广义表 head(((a,b),(c,d)))的运算结果为（ A ）。
  A）(a,b)        B）(c,d)
  C）空表          D）（（a,b）,(c,d)）
5、n 个顶点，e 条边的有向图的邻接矩阵中非零元素有（          C  ）个。
A）n  B）2e  C）e  D） n+e
6、n 个顶点的图的最小生成树必定（ D  ），是不正确的描述。
A）不唯一     B）权的总和唯一
C）不含回路     D）有 n 条边
7、队列的操作的原则是（     A  ）。
  A）先进先出    ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：数据结构 云南省 最小生成树 Head 邻接矩阵

相关内容：数据结构试题答案