注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
仅基于比较的排序算法能得到的最好的“最坏时间复杂度”是O(N*logN)。 ( )
·正确
·错误
冒泡法是一种交换排序技术。 ( )
·正确
·错误
在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行顺序存取。( )
·正确
·错误
栈和队列的存储方式,既可以是顺序方式,也可以是链式方式。 ( )
·正确
·错误
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间( )
· 双链表
· 单循环链表
· 带头结点的双循环链表
· 顺序表
下列说法不正确的是( )
·图的遍历是从给定的源点出发每一个顶点仅被访问一次
·遍历的基本算法有两种:深度遍历和广度遍历
·图的深度遍历是一个递归过程
·图的深度遍历不适用于有向图
数组A[1..5,1..6]每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为( ).
·1120
·1125
·1140
· 1145
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1,M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是( )
·M1
·M1+ M2
·M2 + M3
·M3
有一个有序表为{1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100},当用二分法查找值82的结点时,( )次比较后查找成功。
·8
·1
·4
·2
一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为枢轴(基准)得到的一次划分结果为( )
·(38,40,46,56,79,84)
·(40,38,46,79,56,84)
·(40,38,46,56,79,84)
·(40,38,46,84,56,79)
串是一种特殊的线性表,其特殊性表现在( )
·可以顺序存储
·其数据元素是一个字符
·可以链式存储
·其数据元素可以是多个字符
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )
·b c a e f d
·c b d a e f
·d c e b f a
·a f e d c b
具有65个结点的完全二叉树其深度为(根的深度为1)( )
·8
·7
·6
·5
以下说法正确的是( )。
·数据项是数据的基本单位
·一些表面上很不相同的数据可以有相同的逻辑结构
·数据结构是带有结构的各数据项的集合
·数据元素是数据的最小单位
通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。 ( )
·正确
·错误
·正确
·错误
冒泡法是一种交换排序技术。 ( )
·正确
·错误
在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行顺序存取。( )
·正确
·错误
栈和队列的存储方式,既可以是顺序方式,也可以是链式方式。 ( )
·正确
·错误
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间( )
· 双链表
· 单循环链表
· 带头结点的双循环链表
· 顺序表
下列说法不正确的是( )
·图的遍历是从给定的源点出发每一个顶点仅被访问一次
·遍历的基本算法有两种:深度遍历和广度遍历
·图的深度遍历是一个递归过程
·图的深度遍历不适用于有向图
数组A[1..5,1..6]每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为( ).
·1120
·1125
·1140
· 1145
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1,M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是( )
·M1
·M1+ M2
·M2 + M3
·M3
有一个有序表为{1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100},当用二分法查找值82的结点时,( )次比较后查找成功。
·8
·1
·4
·2
一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为枢轴(基准)得到的一次划分结果为( )
·(38,40,46,56,79,84)
·(40,38,46,79,56,84)
·(40,38,46,56,79,84)
·(40,38,46,84,56,79)
串是一种特殊的线性表,其特殊性表现在( )
·可以顺序存储
·其数据元素是一个字符
·可以链式存储
·其数据元素可以是多个字符
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )
·b c a e f d
·c b d a e f
·d c e b f a
·a f e d c b
具有65个结点的完全二叉树其深度为(根的深度为1)( )
·8
·7
·6
·5
以下说法正确的是( )。
·数据项是数据的基本单位
·一些表面上很不相同的数据可以有相同的逻辑结构
·数据结构是带有结构的各数据项的集合
·数据元素是数据的最小单位
通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。 ( )
·正确
·错误