出自:国家开放大学《数据结构》

从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行（）和h=h->next；（结点的指针域为next）。
对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
以下表中可以随机访问的是（）。
A:单向链表
B:双向链表
C:单向循环链表
D:顺序表
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。
散列查找的原理是（）。
A:在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B:按待查记录的关键字有序的顺序方式存储
C:按关键字值的比较进行查找
D:基于二分查找的方法
设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。
在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a11，数组b的下标从1开始），则矩阵元素a8，5在一维数组b中的下标是（）。
A:30
B:28
C:40
D:33
当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。
A:选择排序
B:归并排序
C: 插入排序
D:交换排序
如图所示的二叉树，其前序遍历序列为（）。
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
A:hgfe
B:gfeh
C:fgeh
D:ehfg
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
A:选择排序
B:插入排序
C:归并排序
D:交换排序
一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确？若认为正确，则回答正确，若认为不正确，则举例说明。
利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
程序段char*s=”aBcD”；n=0；while（*s!=’/0’）{if（*s>＝’a’&&*s<＝’z’）n++；s++；}执行后n=（）。
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。

第1题，共3个问题
(简答题)试画出该二叉树。

第2题，共3个问题
(简答题)若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。

第3题，共3个问题
(简答题)给出该树的前序遍历序列。
深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。
A:3
B:8
C:5
D:6
n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
下列是在具有头结点单向列表中在第i个结点之前插入新结点的算法，请在空格内填上适当的语句。
树的带权路径长度为树中所有叶子结点的（）。
已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。
A:5
B:6
C:4
D:3
结点的度是指结点所拥有的（）。
利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程），并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
度大于0的结点称作（）或（）。
一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
A:adbc
B:bead
C:cbad
D:dcba
设查找表为（20，19，24，57，68，11）

第1题，共3个问题
(简答题)用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

第2题，共3个问题
(简答题)在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

第3题，共3个问题
(简答题)求在等概率条件下，对上述有序表成功查找的平均查找长度。
首页 <上一页 12 13 14 15 16 下一页> 尾页