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

对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（）。
A:（10，8，7）
B:（10，8，6）
C:（7，10，8）
D:（7，8，10）
巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。
串函数StrCmp（"abA"，"aba"）的值为（）。
A:1
B:0
C:"abAaba"
D:-1
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为（）和r=s；。
图的广度优先搜索类似于树的（）遍历。
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，补充程序。
设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。
A:p->next=NULL
B:p->next==head
C:p->next=head
D:p==NULL
图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）
以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。
A:直接选择
B:冒泡
C:直接插入
D:折半插入
树的度是指（）。
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
A:12，24，30，37，45，53，96
B:30，24，12，37，45，96，53
C:37，24，12，30，53，45，96
D:45，24，53，12，37，96，30
一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点）。
A:10
B:13
C:11
D:12
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。
一组记录的关键字序列为（46，79，56，38，40，84）。

第1题，共2个问题
(简答题)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

第2题，共2个问题
(简答题)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。

第1题，共3个问题
(简答题)说出有哪几个元素需要经过3次元素间的比较才能成功查到。

第2题，共3个问题
(简答题)画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

第3题，共3个问题
(简答题)设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
栈的插入删除操作在（）进行。
A:栈底
B:任意位置
C:指定位置
D:栈顶
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（）。
A:x=top->data；top=top->next；
B:top=top->next；x=top->data；
C:x=top->next；top=top->data；
D:top->next=top；x=top->data；
对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。
A:按层次
B:前序
C:中序
D:后序
平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。
一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。
A:6
B:4
C:3
D:5
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
图的深度优先遍历算法类似于二叉树的（）遍历。
A:先序
B:层次
C:中序
D:后序
向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行（）和（）操作。（结点的指针域为next）
有关线性表的正确说法是（）。
A:表中的元素必须按由小到大或由大到下排序
B:除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继
C:线性表至少要求一个元素
D:每个元素都有一个直接前驱和一个直接后继
以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序，完成程序中的空格部分，其中n是元素个数，程序按升序排列。
以下函数为直接选择排序算法，对a[1]，a[2]，…a[n]中的记录进行直接选择排序，完成程序中的空格。
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
A:64
B:90
C:28
D:70
首页 <上一页 12 13 14 15 16 下一页> 尾页