文档库

最新最全的文档下载
当前位置:文档库 > 2012陕西省数据结构(C++)最新考试试题库

2012陕西省数据结构(C++)最新考试试题库

1、线索二叉树中某结点D,没有左孩子的条件是( B )。

A)D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

2、与无向图相关的术语有( C )。

A)强连通图 B)入度

C)路径 D)弧

3、在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( B )。

A) rear=rear->next; B) front=front->next;

C) rear=front->next; D) front=rear->next ;

4、设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为( A )。

A)p->next=p->next->next; B) p=p->next;

C)p=p->next->next; D) p->next=p;

5、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( D )存储方式最节省时间。

A)顺序表B)双链表C)带头结点的双循环链表 D)单循环链表

6、线索二叉树中某结点D,没有左孩子的条件是( B )。

A)D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

7、广义表head(((a,b),(c,d)))的运算结果为( A )。

A)(a,b) B)(c,d)

C)空表 D)((a,b),(c,d))

8、与无向图相关的术语有( C )。

A)强连通图 B)入度

C)路径 D)弧

9、数据结构中,在逻辑上可以把数据结构分成( B )。

A)动态结构和静态结构

B)线性结构和非线性结构

C)紧凑结构和非紧凑结构

D)内部结构和外部结构

10、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。

A)一个数量级别 B)一个平均值

C)一个最大值 D)一个均方值