对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。

  • A+
(1)【◆题库问题◆】:[单选] 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
A.k1
B.k2
C.k1+k2
D.k1-k2

【◆参考答案◆】:B

(2)【◆题库问题◆】:[单选] 下述哪一条是顺序存储结构的优点()。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便

【◆参考答案◆】:C

(3)【◆题库问题◆】:[单选] 循环链表主要优点是()。
A.不再需要头指针了
B.已知某个结点的位置后,能够容易找到它的直接前趋
C.在进行插入、删除运算时,能更好地保证链表不断开
D.从表中任一结点出发都能扫描到整个链表

【◆参考答案◆】:D

(4)【◆题库问题◆】:[单选] 树是结点的有限集合,它()根结点,记为T。其余结点分成为m(m>=0)个互不相交的集合T1,T2,…,Tm,每个集合又都是树。
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上

【◆参考答案◆】:C

(5)【◆题库问题◆】:[单选] 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。
A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量

【◆参考答案◆】:A

(6)【◆题库问题◆】:[单选] 根据使用频率为5的字符设计的哈夫曼编码不可能是()
A.000,001,010,011,1
B.0000,0001,001,01,1
C.000,001,01,10,11
D.00,100,101,110,111

【◆参考答案◆】:D

(7)【◆题库问题◆】:[判断题] 取线性表的第i个元素的时间同i的大小有关
A.正确
B.错误

【◆参考答案◆】:正确

(8)【◆题库问题◆】:[单选] 线性表L在()情况下适用于使用链式结构实现。
A.需经常修改L中的结点值
B.需不断对L进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂

【◆参考答案◆】:B

(9)【◆题库问题◆】:[问答题] 抽象数据类型的是什么?它有什么特点?

【◆参考答案◆】:
抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。

(10)【◆题库问题◆】:[单选] 研究数据结构就是研究()。
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构及其基本操作

【◆参考答案◆】:D

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: