数据结构试题及答案.docx

数据结构试卷(十一) 一、选择题(30 分) 设某无向图有n 个顶点,则该无向图的邻接表中有( )个表头结点。(A) 2n (B) n (C) n/2 (D) n(n-1) 设无向图G 中有n 个顶点,则该无向图的最小生成树上有( )条边。(A) n (B) n-1 (C) 2n (D) 2n-1 设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45 为基准而得到的一趟快速排序结果是( )。 (A) 40,42,60,55,80,85 (B) 42,45,55,60,85,80 (C) 42,40,55,60,80,85 (D) 42,40,60,85,55,80 4.( )二叉排序树可以得到一个从小到大的有序序列。 先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层 次 遍 历5.设按照从上到下、从左到右的顺序从1 开始对完全二叉树进行顺序编号,则编号为i 结 点的左孩子结点的编号为( )。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 程序段s=i=0;do {i=i+1; s=s+i;}while(i=n);的时间复杂度为( )。 (A) O(n) (B) O(nlog n) (C) O(n2) (D) O(n3/2) 2 设带有头结点的单向循环链表的头指针变量为head,则其判空条件是( )。

文档评论(0)

1亿VIP精品文档

相关文档