注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。( )
·正确
·错误
串的长度是指串中所含字符的个数。( )
·正确
·错误
队列在数据中的存储原则是后进先出。( )
·正确
·错误
一般树和二叉树的结点数目都可以为0。( )
·正确
·错误
单链表是一种随机存储结构。 ( )
·正确
·错误
以下数据结构中,属于非线性结构的是 ( )
·图
·字符串
·队
·栈
下列四种排序中( ) 的空间复杂度最大。
·插入排序
·冒泡排序
·堆排序
·归并排序
设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
·2k(k次方）-1
·2k （k次方）
·2k-1 （k-1次方）
·2k（k次方）-1
从表中任一结点出发,都能扫描整个表的是( )。
· 单链表
· 顺序表
· 循环链表
· 静态链表
循环链表的主要优点是( )。
·不再需要头指针
·已知某结点位置后能容易找到其直接前驱
·在进行插入、删除运算时能保证链表不断开
·在表中任一结点出发都能扫描整个链表
在树中,从根到该结点所经分支上的所有结点称为( )。
·叶子
·兄弟
·子孙
·祖先
队列的删除操作是在( )。
·队首
·队尾
·队前
·队后
二叉树的深度为k,则二叉树最多有( )个结点。
·2k
·2k-1
·2k-1
·2k-1
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
· 2 3 1
· 3 2 1
· 3 1 2
· 1 2 3
在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为( )。
·n
·log2n
·(h+1)/2
·h
·正确
·错误
串的长度是指串中所含字符的个数。( )
·正确
·错误
队列在数据中的存储原则是后进先出。( )
·正确
·错误
一般树和二叉树的结点数目都可以为0。( )
·正确
·错误
单链表是一种随机存储结构。 ( )
·正确
·错误
以下数据结构中,属于非线性结构的是 ( )
·图
·字符串
·队
·栈
下列四种排序中( ) 的空间复杂度最大。
·插入排序
·冒泡排序
·堆排序
·归并排序
设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
·2k(k次方）-1
·2k （k次方）
·2k-1 （k-1次方）
·2k（k次方）-1
从表中任一结点出发,都能扫描整个表的是( )。
· 单链表
· 顺序表
· 循环链表
· 静态链表
循环链表的主要优点是( )。
·不再需要头指针
·已知某结点位置后能容易找到其直接前驱
·在进行插入、删除运算时能保证链表不断开
·在表中任一结点出发都能扫描整个链表
在树中,从根到该结点所经分支上的所有结点称为( )。
·叶子
·兄弟
·子孙
·祖先
队列的删除操作是在( )。
·队首
·队尾
·队前
·队后
二叉树的深度为k,则二叉树最多有( )个结点。
·2k
·2k-1
·2k-1
·2k-1
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
· 2 3 1
· 3 2 1
· 3 1 2
· 1 2 3
在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为( )。
·n
·log2n
·(h+1)/2
·h