单选题 7.带头结点的单链表head为空的判定条件是:()
A、Ahead==NULL
B、Bhead—>next==NULLC
C、head—>next==head
D、Dhead!=NULL
单选题 5.若希望从链表中快速确定一个结点的前驱,则链表最好采用()方式。
A、A单链表
B、B循环单链表
C、C双向链表
D、D任意
单选题 4.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
A、A.非连通
B、B.连通
C、C.强连通
D、D.有向
单选题 3.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A、A.数据具有同一特点
B、B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、C.每个数据元素都一样
D、D.数据元素所包含的数据项的个数要相等
E、貂蝉
单选题 1.在数据结构中,从逻辑上可以把数据结构分成()。
A、A.动态结构和静态结构
B、B.紧凑结构和非紧凑结构
C、C.线性结构和非线性结构
D、D.内部结构和外部结构
单选题 6.具有n个顶点的有向图最多有()条边。
A、A.n
B、B.n(n
C、1)
D、C.n(n+1)
单选题 8.若按1、2、3的顺序进栈,则出栈次序不可能出现的是:()。
A、A123
B、B321
C、C231
D、D312
单选题 2.设n是描述问题规模的非负整数,下面程序片段的时间复杂度为()。x=2;while(x
A、AO(log2n)
B、BO(n)
C、CO(nlog2n)
D、DO(n2)