出自:河南工学院数据结构

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(本题10.0分) A、 O(1) B、 O(n) C、 O(1og2n) D、 O(n2)
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,(本题10.0分) A、 1 B、 2 C、 3 D、 4
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。(本题10.0分) A、 5 B、 6 C、 7 D、 8
数据结构和数据类型两个概念之间有区别吗?(本题2.0分)
55. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题2.0分)
56. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题2.0分)
57. (问答题) 对链表设置头结点的作用是什么?(本题2.0分)
58. (问答题) 阐述顺序表和链表存储方式的特点(本题2.0分)
59. (问答题) 如果编号为1,2,3的3辆列车进入一个栈式结构的站台,那么可能得到的3辆列车的出站序列有哪些?不肯出现的序列是什么。(本题2.0分)
设有如下一棵树，称为树A。请回答： 上传图片 (1) 树A的深度； (2) 结点F的度；树A的度； (3) 树A是否是一棵二叉树？ (4) 结点H的兄弟结点及堂兄弟结点； (5) 树A的除根结点以外的所有分支结点
算法指的是( )。(本题5.0分) A、 计算机程序 B、 解决问题的计算方法 C、 排序方法 D、 解决问题的有限运算序列
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题5.0分) A、 逻辑 B、 存储 C、 逻辑和存储 D、 物理
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题5.0分) A、 O(logn) B、 O(1) C、 O(n2) D、 O(n)
线性表是( )。(本题5.0分) A、 一个有限序列,可以为空 B、 一个有限序列,不能为空 C、 一个无限序列,可以为空 D、 一个无序序列,不能为空
线性表采用链式存储时,其地址( )。(本题5.0分) A、 必须是连续的 B、 部分地址必须是连续的 C、 一定是不连续的 D、 连续与否均可以
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题5.0分) A、 数据的处理方法 B、 数据元素的类型 C、 数据元素之间的关系 D、 数据的存储方法
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题5.0分) A、 p->next=p->next->next B、 p=p->next C、 p=p->next->next D、 next=p
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题5.0分) A、 p->prior->next=p->next p->next->prior=p->prior B、 p->prior=p->prior->next p->prior ->prior ->next=p C、 p->prior ->prior ->next=p p->prior =p->prior ->prior D、 p->next->next->prior=p p->next=p->next->next
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。(本题5.0分) A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb
表达式a*(b+c)-d的后缀表达式是( )。(本题5.0分) A、 a b c d * + - B、 a b c + * d - C、 a b c * + d - D、 - + * a b c d
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归出口是( )。(本题5.0分) A、 f(1)=0 B、 f(1)=1 C、 f(0)=1 D、 f(n)=n
栈和队列具有相同的( )。(本题5.0分) A、 抽象数据类型 B、 逻辑结构 C、 存储结构 D、 运算
一个队列的入队序列为1234,则出队序列是( )。(本题5.0分) A、 4321 B、 1234 C、 1432 D、 3241
若串s=“software”,其子串的个数是( )。(本题5.0分) A、 8 B、 37 C、 36 D、 9
以下关于二叉树的说法正确的是( )。(本题5.0分) A、 二叉树中每个结点的度均为2 B、 二叉树中至少有一个结点的度为2 C、 二叉树中每个结点的度可以小于2 D、 二叉树中至少有一个结点
一棵满二叉树共有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、 元素之间无联系的数据
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行 深度优先遍历,得到的顶点序列正确的是( )。(本题5.0分) A、 a,b,e,c,d,f B、 a,c,f,e,b,d C、 a,e,b,c,f,d D、 a,e,d,f,c,b
若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。(本题5.0分) A、 上三角矩阵 B、 对称矩阵 C、 对角矩阵 D、 稀疏矩阵
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。(本题5.0分) A、 1/2 B、 2 C、 1 D、 4
图的邻接矩阵表示法适用于表示( )。(本题5.0分) A、 稠密图 B、 有向图 C、 无向图 D、 稀疏图
就平均时间性能而言,( )方法最佳。(本题5.0分) A、 冒泡排序 B、 简单选择排序 C、 直接插入排序 D、 快速排序
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键 字,则用下列( )方法可以达到此目的。(本题5.0分) A、 快速排序 B、 归并排序 C、 堆排序 D、 插入排序
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作 为散列函数,则散列地址为1的元素有( )个。(本题5.0分) A、 1 B、 2 C、 3 D、 4
对一个算法的评价,不包括如下( )方面的内容。(本题5.0分) A、 健壮性和可读性 B、 并行性 C、 正确性 D、 时空复杂度
数据结构的( )包括集合、线性、树形和图形结构四种基本类型。(本题5.0分) A、 存储结构 B、 算法描述 C、 基本运算 D、 逻辑结构
数据的最小单位是( )。(本题5.0分) A、 数据项 B、 数据类型 C、 数据元素 D、 数据变量
首页 <上一页 1 2 下一页> 尾页