数据结构科目试题_远程教育查题网

数据结构科目试题:

如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。

在顺序表的顺序查找算法中，监视哨的位置＿＿＿＿＿＿＿。

在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。

在一个单链表中，在p所指结点之后插入s所指结点应执行＿＿＿＿＿＿＿＿。

下列说法中正确的是＿＿＿＿＿＿＿＿。

利用广度优先遍历，可检测一个无向图中是否存在环。

若一棵二叉树的任意非叶子结点的度均为2，则该二叉树是满二叉树。

利用广度优先遍历，可检测一个有向图中是否存在环。

设串s＝"I am a student.",则s的长度为＿＿＿＿＿＿＿＿。

在顺序栈中，base、top分别为栈底、栈顶指针，则＿＿＿＿＿＿＿时表明栈空。

连通网的最小生成树是唯一的。

在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿＿＿＿＿＿。

构成串类型最小操作子集的操作有串赋值、求串长、串连接及＿＿＿＿＿＿＿＿＿＿。

如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。

将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。

先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。

对线性表进行折半查找时，要求线性表必须＿＿＿＿＿＿＿。

4个顶点的无向完全图有＿＿＿＿＿＿＿＿条边。

下列序列中，＿＿＿＿＿＿＿＿是堆。

具有n个顶点的无向连通图最多有n(n-1)条边。

设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为＿＿＿＿＿＿＿＿。

栈只能有一种输出序列，栈中的元素只能按照入栈的顺序反向依次出栈。

一个栈的输入序列是{1，2，3，4}，则＿＿＿＿＿＿＿＿是它的不可能的输出序列。

利用深度优先遍历，可检测一个有向图中是否存在环。

若散列表的装填因子小于1，则可避免冲突的产生

若L是SqList类型的顺序表，则线性表中的第i个元素是＿＿＿＿＿＿＿。

设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿＿＿＿＿＿。

有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}中折半查找值为82的结点时，＿＿＿＿＿＿＿次比较后查找成功。

下列数据结构中，＿＿＿＿＿＿＿是线性结构。

在链队列中，若插入一个元素，则＿＿＿＿＿＿＿。

上一页 1 2 3 4 567 8 9 下一页

共257条记录第6页/共9页

本网站数据均来自互联网 --2018