您现在的位置:首页 > >

2014澳门特别行政区数据结构基础最新考试试题库

发布时间:

1、设有一个栈,元素的进栈次序为 A, B, C, D, E,下列是不可能的出栈序列是( C A) A, B, C, D, E B) B, C, D, E, A C) E, A, B, C, D D) E, D, C, B, A

) 。

2、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的 排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( A ) 。 A)直接选择排序 B)直接插入排序 C)快速排序 D)起泡排序 3、线索二叉树中某结点 D,没有左孩子的条件是( B A)D->Lchild=Null B) D->ltag=1 C) D->Rchild=Null D) D->ltag=0 4、线性表的链接实现有利于( A )运算。 A)插入 B)读元素 C)查找 D)定位 5、链式存储的存储结构所占存储空间( A ) 。 A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 B)只有一部分,存放结点值 C)只有一部分,存储表示结点间关系的指针 D)分两部分,一部分存放结点值,另一部分存放结点所占单元数 6、广义表 head(((a,b),(c,d)))的运算结果为( A ) 。 A)(a,b) B)(c,d) C)空表 D) ( (a,b),(c,d)) 7、线索二叉树中某结点 D,没有左孩子的条件是( B A)D->Lchild=Null B) D->ltag=1 C) D->Rchild=Null D) D->ltag=0 8、串的逻辑结构与( A)线性表 C)队列 D )的逻辑结构不同。 B)栈 D)树 ) 。 ) 。

9、若采用邻接矩阵法存储一个 n 个顶点的无向图,则该邻接矩阵是一个( D ) 。 A)上三角矩阵 B) 稀疏矩阵 C)对角矩阵 D) 对称矩阵 10、向一个栈顶指针为 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;

11、串的逻辑结构与( D )的逻辑结构不同。 A)线性表 B)栈 C)队列 D)树



热文推荐
猜你喜欢
友情链接: 医学资料大全 农林牧渔 幼儿教育心得 小学教育 中学 高中 职业教育 成人教育 大学资料 求职职场 职场文档 总结汇报