20秋学期《数据结构Ⅱ》在线平时作业3

adminhan

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为lang=EN-US
A:n-1
B:n
C:n l
D:2n

树的先根序列等同于与该树对应的二叉树的
A:先序序列
B:中序序列lang=EN-US
C:后序序列
D:层序序列

设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是lang=EN-US
A:8
B:3
C:5
D:9

倒排文件的主要优点是lang=EN-US
A:便于进行插入和删除运算
B:便于进行文件的恢复lang=EN-US
C:便于进行多关键字查询
D:节省存储空间

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-gt;next-gt;next=lang=EN-UShead,则lang=EN-US
A:p指向头结点
B:p指向尾结点lang=EN-US
C:p的直接后继是头结点
D:P的直接后继是尾结点

连通图是指图中任意两个顶点之间lang=EN-US
A:都连通的无向图
B:都不连通的无向图lang=EN-US
C:都连通的有向图
D:都不连通的有向图

一棵具有n个结点的完全二叉树的树高度（深度）是lang=EN-US
A:euml;lognucirc; 1
B:logn 1lang=EN-US
C:euml;lognucirc;
D:logn-1

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为lang=EN-US
A:4
B:5
C:6
D:7

判定ldquo;带头结点的链队列为空rdquo;的条件是lang=EN-US
A:Q.front==NULL
B:Q.rear==NULL
C:Q.front==Q.rear
D:Q.front!=Q.rear

下列数据结构中，属于非线性数据结构的是
A:栈
B:队列
C:完全二叉树
D:堆

在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为
A:i
B:i 1
C:n-i
D:n-i 1

已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为lang=EN-US
A:ABCDEF
B:ABCEFDlang=EN-US
C:ABFCDE
D:ABCDFE

从广义表LS＝（(p,q),r,s）中分解出原子q的运算是lang=EN-US
A:tail(head(LS))
B:head(tail(head(LS)))lang=EN-US
C:head(tail(LS))
D:tail(tail(head(LS)))

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为lang=EN-US
A:X的双亲
B:X的右子树中最左的结点lang=EN-US
C:X的左子树中最右结点
D:X的左子树中最右叶结点

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A:分块查找
B:顺序查找lang=EN-US
C:二分查找
D:散列查找

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是lang=EN-US
A:0
B:1
C:2
D:3

抽象数据类型的三个组成部分分别为lang=EN-USlang=EN-USlang=EN-USlang=EN-US
A:数据对象、数据关系和基本操作
B:数据元素、逻辑结构和存储结构
C:数据项、数据元素和数据类型
D:数据元素、数据结构和数据类型

链栈与顺序栈相比，比较明显的优点是
A:插入操作更加方便
B:删除操作更加方便
C:不会出现下溢的情况
D:不会出现上溢的情况

栈是一种操作受限的线性结构，其操作的主要特征是
A:先进先出
B:后进先出
C:进优于出
D:出优于进

稠密索引是在索引表中lang=EN-US
A:为每个记录建立一个索引项
B:为每个页块建立一个索引项lang=EN-US
C:为每组记录建立一个索引项
D:为每个字段建立一个索引项