语音播报
1 、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( D ) 。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
2、在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( A )。
A)q->next=s; s->next=p; B)s->next=p->next; p->next=s;
C)p->next=s->next; s->next=p D)p->next=s; s->next=q;
3、设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( B ) 。
A)3,2,5,6,4,1 B)1,5,4,6,2,3
C)2,4,3,5,1,6 D)4,5,3,6,2,1
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 、以下属于顺序存储结构优点的是( A ) 。
A) 存储密度大B) 插入运算方便
C)删除运算方便D)可方便地用于各种逻辑结构的存储表示
7、在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( A ) 。
A)q->next=s; s->next=p; B)s->next=p->next; p->next=s;
C)p->next=s->next; s->next=p D)p->next=s; s->next=q;
8 、若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( D ) 。
A)上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
9、n个顶点,e条边的有向图的邻接矩阵中非零元素有( C )个。
A)n B)2e C)e D) n+e
10、在数据结构中,从逻辑上可以把数据结构分为( C )。
A)动态结构和静态结构 B)紧凑结构和非紧凑结构
C)线性结构和非线性结构 D)内部结构和外部结构
11 、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( D )。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;