| 显示青书学堂系统河南工学院数据结构所有答案 |
|
以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题1.0分)
A、 希尔排序
B、 冒泡排序
C、 插入排序
D、 简单选择排序
|
答案是：标准答案：D
|
|
有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题1.0分)
A、 1
B、 n
C、 n+1
D、 n-1
|
答案是：标准答案：C
|
|
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题1.0分)
A、 n
B、 n/2
C、 (n+1)/2
D、 (n-1)/2
|
答案是：标准答案：C
|
|
一个有n个顶点的无向图最多有( )条边。(本题1.0分)
A、 n
B、 n(n-1)
C、 n(n-1)/2
D、 2n
|
答案是：标准答案：C
|
|
一棵满二叉树共有64个叶子结点,则其结点个数为( )。(本题1.0分)
A、 64
B、 65
C、 127
D、 128
|
答案是：标准答案：C
|
|
以下关于二叉树的说法正确的是( )。(本题1.0分)
A、 二叉树中每个结点的度均为2
B、 二叉树中至少有一个结点的度为2
C、 二叉树中每个结点的度可以小于2
D、 二叉树中至少有一个结点
|
答案是：标准答案：C
|
|
若串s=“software”,其子串的个数是( )。(本题1.0分)
A、 8
B、 37
C、 36
D、 9
|
答案是：标准答案：B
|
|
一个队列的入队序列为1234,则出队序列是( )。(本题1.0分)
A、 4321
B、 1234
C、 1432
D、 3241
|
答案是：标准答案：B
|
|
栈和队列具有相同的( )。(本题1.0分)
A、 抽象数据类型
B、 逻辑结构
C、 存储结构
D、 运算
|
答案是：标准答案：B
|
|
递归模型为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
|
答案是：标准答案：B
|
|
表达式a*(b+c)-d的后缀表达式是( )。(本题1.0分)
A、 a b c d * + -
B、 a b c + * d -
C、 a b c * + d -
D、 - + * a b c d
|
答案是：标准答案：B
|
|
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。(本题1.0分)
A、 dcebfa
B、 cbdaef
C、 bcaefd
D、 afe
|
答案是：标准答案：D
|
|
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题1.0分)
A、 p->prior->next=p->next p->next->prior=p->prior
B、 p->prior=p->prior->next
|
答案是：标准答案：A
|
|
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题1.0分)
A、 p->next=p->next->next
B、 p=p->next
C、 p=p->next->next
|
答案是：标准答案：A
|
|
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题1.0分)
A、 数据的处理方法
B、 数据元素的类型
C、 数据元素之间的关系
D、 数据的存储方法
|
答案是：标准答案：C
|
|
线性表采用链式存储时,其地址( )。(本题1.0分)
A、 必须是连续的
B、 部分地址必须是连续的
C、 一定是不连续的
D、 连续与否均可以
|
答案是：标准答案：D
|
|
线性表是( )。(本题1.0分)
A、 一个有限序列,可以为空
B、 一个有限序列,不能为空
C、 一个无限序列,可以为空
D、 一个无序序列,不能为空
|
答案是：标准答案：A
|
|
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题1.0分)
A、 O(logn)
B、 O(1)
C、 O(n2)
D、 O(n)
|
答案是：标准答案：D
|
|
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题1.0分)
A、 逻辑
B、 存储
C、 逻辑和存储
D、 物理
|
答案是：标准答案：A
|
|
算法指的是( )。(本题1.0分)
A、 计算机程序
B、 解决问题的计算方法
C、 排序方法
D、 解决问题的有限运算序列
|
答案是：标准答案：D
|
|
在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是( )。(本题1.0分)
A、 简单选择排序
B、 冒泡排序
C、 堆排序
D、 直接插入排序
|
答案是：标准答案：A
|
|
对线性表进行折半查找时,要求线性表必须是( )。(本题1.0分)
A、 以顺序方式存储
B、 以链式方式存储
C、 以顺序方式存储,且结点按关键字有序排序
D、 以链式方式存储,且结点按关键字有序排序
|
答案是：标准答案：C
|
|
采用顺序查找方法查找长度为n的线性表时,不成功情况下平均比较次数为( )。(本题1.0分)
A、 n
B、 n/2
C、 (n+1)/2
D、 (n-1)/2
|
答案是：标准答案：A
|
|
一个有n个顶点的有向图最多有( )条边。(本题1.0分)
A、 n
B、 n(n-1)
C、 n(n-1)/2
D、 2n
|
答案是：标准答案：B
|
|
一棵满二叉树共有64个叶子结点,则其深度为( )。(本题1.0分)
A、 4
B、 6
C、 7
D、 8
|
答案是：标准答案：C
|
|
一棵高度为8的完全二叉树至多有( )个叶子结点。(本题1.0分)
A、 63
B、 64
C、 127
D、 128
|
答案是：标准答案：D
|
|
以下( )是“abcd321ABCD”串的子串。(本题1.0分)
A、 abcd
B、 321AB
C、 “abcABC”
D、 “21AB”
|
答案是：标准答案：D
|
|
已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。(本题1.0分)
A、 dacb
B、 cadb
C、 dbca
D、 以上序列都不能得到
|
答案是：标准答案：B
|
|
栈和队列的共同点是( )。(本题1.0分)
A、 都是先进后出
B、 都是后进先出
C、 只允许在端点处插入和删除元素
D、 没有共同点
|
答案是：标准答案：C
|
|
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归体是( )。(本题1.0分)
A、 f(n)=f(n-1)+n
B、 f(0)=1
C、 f(1)=0
D、 f(n)=n
|
答案是：标准答案：A
|
|
表达式(a+a*b)*a+c*b/a的后缀表达式是( )。(本题1.0分)
A、 a a b * + a * c b * a / +
B、 a a * b + a * c b * a / +
C、 a a b * a *
|
答案是：标准答案：A
|
|
一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是( )。(本题1.0分)
A、 edcba
B、 decba
C、 dceab
D、 abcde
|
答案是：标准答案：C
|
|
在双向链表存储结构中,删除p所指的结点的前驱结点(若存在)时需修改指针( )。(本题1.0分)
A、 p->prior->next=p->next p->next->prior=p->prior
B、 p->prior=p->p
|
答案是：标准答案：C
|
|
带头结点的单链表L为空的判定条件时( )。(本题1.0分)
A、 L==NULL
B、 L->next== NULL
C、 L ->next==L
D、 L!=NULL
|
答案是：标准答案：B
|
|
数据结构在计算机内存中的表示是指( )。(本题1.0分)
A、 数据的存储结构
B、 数据结构
C、 数据的逻辑结构
D、 数据元素之间的关系
|
答案是：标准答案：A
|
|
线性表的静态链表存储结构与顺序存储结构相比,优点是( )。(本题1.0分)
A、 所有的操作算法实现简单
B、 便于随机存取
C、 便于插入和删除
D、 便于利用零散的存储器空间
|
答案是：标准答案：C
|
|
线性表是具有n个( )的有限序列。(本题1.0分)
A、 表元素
B、 字符
C、 数据项
D、 数据元素
|
答案是：标准答案：D
|
|
某算法的时间复杂度为O(n2),表明该算法的( )。(本题1.0分)
A、 问题规模是n2
B、 执行时间等于n2
C、 执行时间与n2成正比
D、 问题规模与n2成正比
|
答案是：标准答案：C
|
|
数据的逻辑结构可以分为( )。(本题1.0分)
A、 动态结构和静态结构
B、 紧凑结构和非紧凑结构
C、 内部结构和外部结构
D、 线性结构和非线性结构
|
答案是：标准答案：D
|
|
( )不是算法的基本特性。(本题1.0分)
A、 可行性
B、 长度有限
C、 在规定的时间内完成
D、 确定性
|
答案是：标准答案：B
|
|
目前为：
2/2
页
首页 上页 下页 尾页
|
