(单选题)3: 建立无线传感器网络与Internet或者其他外部网络的端到端的连接是（ ）层。 A: 2 B: 3 C: 4 D: 5 ...

(判断题)41: 线性表的长度是线性表所占用的存储空间的大小。 A: 错误 B: 正确 ...

(判断题)35: 若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。 A: 错误 B: 正确 ...

(单选题)23: 在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。 A: p=q; p->next=q; B: p->next=q; q->next=p; C: p->next=q->next; p=q; D: q->next=p->next; p->next=q;...

(单选题)11: 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ） A: 都不相同 B: 完全相同 C: 先序和中序相同，而与后序不同 D: 中序和后序相同，而与先序不同 ...

(单选题)5: 从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。 A: head(tail(L)) B: head(head(tail(L))) C: tail(head(tail(L))) D: head(tail(head(tail(L)))) ...

(判断题)43: 图G的某一最小生成树的代价一定小于其他生成树的代价。 A: 错误 B: 正确 ...

(判断题)37: 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。 A: 错误 B: 正确 ...

(判断题)31: 有回路的有向图不能完成拓扑排序。 A: 错误 B: 正确 ...

(单选题)25: 带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。 A: head= =NUL B: head->next= =NULL C: head!=NULL D: head->next= =head ...