川大《数据结构2264》19春在线作业2 下载本文

(单选题)1: 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。

则该二叉树结点的前序遍历的序列为( )。 A: E、G、F、A、C、D、B B: E、A、G、C、F、B、D C: E、A、C、B、D、G、F D: E、G、A、C、D、F、B 正确答案:

(单选题)2: AOV网是一种( )。 A: 有向图 B: 无向图 C: 无向无环图 D: 有向无环图 正确答案:

(单选题)3: 队列的特点是( )。 A: 先进后出 B: 先进先出 C: 任意位置进出 D: 前面都不正确 正确答案:

(单选题)4: 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是( )。 A: m-n-1 B: n+1 C: m-n+1 D: m-n 正确答案:

(单选题)5: 从L=( ),( ))中,取出banana元素的表达式为( )。 A: head(tail(L))

B: head(head(tail(L))) C: tail(head(tail(L)))

D: head(tail(head(tail(L)))) 正确答案:

(单选题)6: 带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是( )。 A: head= =NUL

B: head->next= =NULL C: head!=NULL

D: head->next= =head 正确答案:

(单选题)7: 以下数据结构中哪一个是非线性结构?( ) A: 队列 B: 栈 C: 线性表 D: 二叉树 正确答案:

(单选题)8: 在数据结构中,数据元素可由( )。 A: 实体 B: 域 C: 数据项 D: 字段 正确答案:

(单选题)9: 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为( )。 A: i B: i+1 C: n-i D: n-i+1 正确答案:

(单选题)10: 已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={( )3, ( )5, ( )8, ( )10, ( )6, ( )15, ( )12, ( )9, ( )4, ( )20, ( )18, ( )25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为( )。

A: (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20 B: (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9 C: (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20 D: (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20 正确答案:

(单选题)11: 在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( ) A: 都不相同 B: 完全相同

C: 先序和中序相同,而与后序不同 D: 中序和后序相同,而与先序不同 正确答案:

(单选题)12: k层( )二叉树的结点总数最多为( )。 A: 2k-1 B: 2K+1

C: 2K-1 D: 2k-1 正确答案:

(单选题)13: 设有一个二维数组A[m][n] ( ),假设A[0][0]存放位置在600,A[3][3]存放位置在678,每个元素占一个空间,则A[2][3]的存放位置是( )。 A: 658 B: 648 C: 633 D: 653 正确答案:

(单选题)14: 设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。 A: 5 B: 6 C: 7 D: 8

正确答案:

(单选题)15: 采用开放定址法处理散列表的冲突时,其平均查找长度( )。 A: 低于链接法处理冲突 B: 高于链接法处理冲突 C: 与链接法处理冲突相同 D: 高于二分查找 正确答案:

(单选题)16: 假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行( )次探测。 A: K-1次 B: K次 C: K+l次 D: K(K+1)/2次 正确答案:

(单选题)17: 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。 A: 1,2,3 B: 9,5,2,3 C: 9,5,3 D: 9,4,2,3 正确答案:

(单选题)18: 对线性表,在下列哪种情况下应当采用链表表示?( ) A: 经常需要随机地存取元素

B: 经常需要进行插入和删除操作

C: 表中元素需要占据一片连续的存储空间 D: 表中元素的个数不变 正确答案:

(单选题)19: 树最适合用来表示( )。 A: 有序数据元素 B: 无序数据元素

C: 元素之间具有分支层次关系的数据 D: 元素之间无联系的数据 正确答案:

(单选题)20: 如表r有100000个元素,前99999个元素递增有序,则采用( )方法比较次数较少。

A: 直接插入排序 B: 快速排序 C: 归并排序 D: 选择排序 正确答案:

(单选题)21: 一散列表长度m为100,采用除留余数法构造散列函数,即H( )=K%P ( ),,为使散列函数具有较好的性能,P的选择应是( )。 A: 99 B: 100 C: 97 D: 93

正确答案:

(单选题)22: 从一个长度为n的顺序表中删除第i个元素( )时,需向前移动的元素个数是( )。 A: n-i B: n-i+1 C: n-i-1 D: i

正确答案:

(单选题)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; 正确答案:

(单选题)24: 对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为( )。 A: 24 B: 5 C: 98 D: 99

正确答案:

(单选题)25: 从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 A: O(n) B: O(1) C: O(log2n) D: O(n2) 正确答案:

(多选题)26: 以下哪些是队列的基本运算?( ) A: 在队列第i个元素之后插入一个元素 B: 从队头删除一个元素 C: 判断一个队列是否为空 D: 读取队头元素的值 E: 将队列中的元素排序 正确答案:

(多选题)27: 以下数据结构中哪一个是线性结构?( ) A: 有向图 B: 队列

C: 线索二叉树 D: 线性表 E: 栈

正确答案:

(多选题)28: 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为( )。 A: 3,2,6,1,4,5 B: 3,4,2,1,6,5 C: 1,2,5,3,4,6 D: 5,6,4,2,3,1 E: 6,5,4,3,2,1 正确答案:

(多选题)29: 对一个算法的评价,主要包括如下( )方面的内容。 A: 健壮性和可读性 B: 并行性 C: 正确性