注意：此页面搜索的是所有试题
河南工学院数据结构
一棵满二叉树共有64个叶子结点,则其结点个数为( )。(本题5.0分)
A、 64
B、 65
C、 127
D、 128
一个有n个顶点的无向图最多有( )条边。(本题5.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题5.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2
有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题5.0分) A、 1 B、 n C、 n+1 D、 n-1
以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题5.0分) A、 希尔排序 B、 冒泡排序 C、 插入排序 D、 简单选择排序
下面关于串的的叙述中,哪一个是不正确的?( )(本题5.0分) A、 串是字符的有限序列 B、 串既可以采用顺序存储,也可以采用链式存储 C、 模式匹配是串的一种重要运算 D、 空串是由空格构成的串
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。(本题5.0分) A、 模式匹配 B、 求子串 C、 串替换 D、 串连接
串是一种特殊的线性表,其特殊性体现在( )。(本题5.0分) A、 可顺序存储 B、 数据元素有多个 C、 可链式存储 D、 数据元素是字符
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(本题5.0分) A、 STRUCTURE B、 DATA C、 ASTRUCTUR D、 DATASTRUCTURE
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。(本题5.0分) A、 r=f->next B、 r=r->next C、 f=f->next D、 f=r->next
设用链表作为栈的存储结构,则退栈操作( )。(本题5.0分) A、 必须判别栈是否为满 B、 必须判别栈是否为空 C、 判别栈元素的类型 D、 对栈不作任何判别
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。(本题5.0分) A、 顺序存储 B、 顺序存储且按关键字有序 C、 链式存储 D、 链式存储且按关键字有序
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。(本题5.0分) A、 前序 B、 后序 C、 中序 D、 层次
二叉树的第k层的结点数最多为( )。(本题5.0分) A、 2k-1 B、 2k+1 C、 2k-1 +1 D、 2k-1
树最适合用来表示( )。(本题5.0分) A、 有序数据元素 B、 无序数据元素 C、 元素之间具有分支层次关系的数据 D、 元素之间无联系的数据
一个有n个顶点的无向图最多有( )条边。(本题5.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题5.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2
有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题5.0分) A、 1 B、 n C、 n+1 D、 n-1
以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题5.0分) A、 希尔排序 B、 冒泡排序 C、 插入排序 D、 简单选择排序
下面关于串的的叙述中,哪一个是不正确的?( )(本题5.0分) A、 串是字符的有限序列 B、 串既可以采用顺序存储,也可以采用链式存储 C、 模式匹配是串的一种重要运算 D、 空串是由空格构成的串
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。(本题5.0分) A、 模式匹配 B、 求子串 C、 串替换 D、 串连接
串是一种特殊的线性表,其特殊性体现在( )。(本题5.0分) A、 可顺序存储 B、 数据元素有多个 C、 可链式存储 D、 数据元素是字符
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(本题5.0分) A、 STRUCTURE B、 DATA C、 ASTRUCTUR D、 DATASTRUCTURE
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。(本题5.0分) A、 r=f->next B、 r=r->next C、 f=f->next D、 f=r->next
设用链表作为栈的存储结构,则退栈操作( )。(本题5.0分) A、 必须判别栈是否为满 B、 必须判别栈是否为空 C、 判别栈元素的类型 D、 对栈不作任何判别
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。(本题5.0分) A、 顺序存储 B、 顺序存储且按关键字有序 C、 链式存储 D、 链式存储且按关键字有序
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。(本题5.0分) A、 前序 B、 后序 C、 中序 D、 层次
二叉树的第k层的结点数最多为( )。(本题5.0分) A、 2k-1 B、 2k+1 C、 2k-1 +1 D、 2k-1
树最适合用来表示( )。(本题5.0分) A、 有序数据元素 B、 无序数据元素 C、 元素之间具有分支层次关系的数据 D、 元素之间无联系的数据