注意：此页面搜索的是所有试题
河南工学院数据结构
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归出口是( )。(本题1.0分)
A、 f(1)=0
B、 f(1)=1
C、 f(0)=1
D、 f(n)=n
栈和队列具有相同的( )。(本题1.0分) A、 抽象数据类型 B、 逻辑结构 C、 存储结构 D、 运算
一个队列的入队序列为1234,则出队序列是( )。(本题1.0分) A、 4321 B、 1234 C、 1432 D、 3241
若串s=“software”,其子串的个数是( )。(本题1.0分) A、 8 B、 37 C、 36 D、 9
以下关于二叉树的说法正确的是( )。(本题1.0分) A、 二叉树中每个结点的度均为2 B、 二叉树中至少有一个结点的度为2 C、 二叉树中每个结点的度可以小于2 D、 二叉树中至少有一个结点
一棵满二叉树共有64个叶子结点,则其结点个数为( )。(本题1.0分) A、 64 B、 65 C、 127 D、 128
一个有n个顶点的无向图最多有( )条边。(本题1.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题1.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2
有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题1.0分) A、 1 B、 n C、 n+1 D、 n-1
以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题1.0分) A、 希尔排序 B、 冒泡排序 C、 插入排序 D、 简单选择排序
下面关于串的的叙述中,哪一个是不正确的?( )(本题1.0分) A、 串是字符的有限序列 B、 串既可以采用顺序存储,也可以采用链式存储 C、 模式匹配是串的一种重要运算 D、 空串是由空格构成的串
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。(本题1.0分) A、 模式匹配 B、 求子串 C、 串替换 D、 串连接
串是一种特殊的线性表,其特殊性体现在( )。(本题1.0分) A、 可顺序存储 B、 数据元素有多个 C、 可链式存储 D、 数据元素是字符
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(本题1.0分) A、 STRUCTURE B、 DATA C、 ASTRUCTUR D、 DATASTRUCTURE
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。(本题1.0分) A、 r=f->next B、 r=r->next C、 f=f->next D、 f=r->next
栈和队列具有相同的( )。(本题1.0分) A、 抽象数据类型 B、 逻辑结构 C、 存储结构 D、 运算
一个队列的入队序列为1234,则出队序列是( )。(本题1.0分) A、 4321 B、 1234 C、 1432 D、 3241
若串s=“software”,其子串的个数是( )。(本题1.0分) A、 8 B、 37 C、 36 D、 9
以下关于二叉树的说法正确的是( )。(本题1.0分) A、 二叉树中每个结点的度均为2 B、 二叉树中至少有一个结点的度为2 C、 二叉树中每个结点的度可以小于2 D、 二叉树中至少有一个结点
一棵满二叉树共有64个叶子结点,则其结点个数为( )。(本题1.0分) A、 64 B、 65 C、 127 D、 128
一个有n个顶点的无向图最多有( )条边。(本题1.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题1.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2
有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题1.0分) A、 1 B、 n C、 n+1 D、 n-1
以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题1.0分) A、 希尔排序 B、 冒泡排序 C、 插入排序 D、 简单选择排序
下面关于串的的叙述中,哪一个是不正确的?( )(本题1.0分) A、 串是字符的有限序列 B、 串既可以采用顺序存储,也可以采用链式存储 C、 模式匹配是串的一种重要运算 D、 空串是由空格构成的串
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。(本题1.0分) A、 模式匹配 B、 求子串 C、 串替换 D、 串连接
串是一种特殊的线性表,其特殊性体现在( )。(本题1.0分) A、 可顺序存储 B、 数据元素有多个 C、 可链式存储 D、 数据元素是字符
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(本题1.0分) A、 STRUCTURE B、 DATA C、 ASTRUCTUR D、 DATASTRUCTURE
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。(本题1.0分) A、 r=f->next B、 r=r->next C、 f=f->next D、 f=r->next