注意：此页面搜索的是所有试题
吉林师范大学数据结构
与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。
A.存储结构
B.存储实现
C.逻辑结构
D.运算实现
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A.0(1)
B.0(n)
c.0(n2)
D.0(nlogzn)
面关于哈希(Hash，杂凑)查找的说法正确的是 ()
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
c.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
以下说法错误的是()。
A完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达。
B.2在三叉链表上，二叉树的求双亲运算很容易实现。
c.O在二又链表上，求根，求左、右孩子等很容易实现。
D在二叉链表上，求双亲运算的时间性能很好。
从逻辑上可以把数据结构分为 ()两大类
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为 ()。
A.OTop->next=s;
B2s->next=Top->next;Top->next=s;
C图s->next=Top;Top=s;
D.@s->next=Top;Top=Top->next
在下面的排序方法中，辅助空间为0 (n)的是(
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
除了()，其它任何指针都不能在算法中作为常量出现，也无法显示。
A.头指针
B.尾指针
C.指针型变量
D.空指针
常用于函数调用的数据结构是 ()
A.栈
B.数组
C.队列
D.链表
以下说法错误的是()。
A.D存在着这样的二叉树，对它采用任何次序的遍历，其结点访问序列均相同。
B.2二叉树是树的特殊情形。
c.O由树转换成二又树，其根结点的右子树总是空的
D在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树
对于顺序表上的插入、删除算法的时间复杂性分析来说，通常以()为标准操作。
A.条件判断
B.结点移动
C.算术表达式
D.赋值语句
一个队列的入列序是1，2，3，4，则队列的输出系列是( )。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
从栈顶指针为Top的链栈中删除一个结点，并将被删结点的值保存到x中，其操作步骤为()。
A.x=Top->data;Top=Top->next;
B.2Top=Top->next;x=Top->data;
C.Ox=Top;Top=Top->next;
Dx=Top->data;
由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法()。
A正确
B
错误
广义表L= (a， (b，c) ) ，进行Tail (L) 操作后的结果为 ()
A. C
B.b,c
c.(b,c)
D. ( (b, c) )
A.存储结构
B.存储实现
C.逻辑结构
D.运算实现
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A.0(1)
B.0(n)
c.0(n2)
D.0(nlogzn)
面关于哈希(Hash，杂凑)查找的说法正确的是 ()
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
c.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
以下说法错误的是()。
A完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达。
B.2在三叉链表上，二叉树的求双亲运算很容易实现。
c.O在二又链表上，求根，求左、右孩子等很容易实现。
D在二叉链表上，求双亲运算的时间性能很好。
从逻辑上可以把数据结构分为 ()两大类
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为 ()。
A.OTop->next=s;
B2s->next=Top->next;Top->next=s;
C图s->next=Top;Top=s;
D.@s->next=Top;Top=Top->next
在下面的排序方法中，辅助空间为0 (n)的是(
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
除了()，其它任何指针都不能在算法中作为常量出现，也无法显示。
A.头指针
B.尾指针
C.指针型变量
D.空指针
常用于函数调用的数据结构是 ()
A.栈
B.数组
C.队列
D.链表
以下说法错误的是()。
A.D存在着这样的二叉树，对它采用任何次序的遍历，其结点访问序列均相同。
B.2二叉树是树的特殊情形。
c.O由树转换成二又树，其根结点的右子树总是空的
D在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树
对于顺序表上的插入、删除算法的时间复杂性分析来说，通常以()为标准操作。
A.条件判断
B.结点移动
C.算术表达式
D.赋值语句
一个队列的入列序是1，2，3，4，则队列的输出系列是( )。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
从栈顶指针为Top的链栈中删除一个结点，并将被删结点的值保存到x中，其操作步骤为()。
A.x=Top->data;Top=Top->next;
B.2Top=Top->next;x=Top->data;
C.Ox=Top;Top=Top->next;
Dx=Top->data;
由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法()。
A正确
B
错误
广义表L= (a， (b，c) ) ，进行Tail (L) 操作后的结果为 ()
A. C
B.b,c
c.(b,c)
D. ( (b, c) )