注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
下列关于栈的描述中错误的是____。
·栈具有记忆作用
·对栈的插入与删除操作中,不需要改变栈底指针
·栈只能顺序存储
·栈是先进后出的线性表
下列叙述中正确的是____。
·线性表是线性结构
·线性链表是非线性结构
·二叉树是线性结构
·栈与队列是非线性结构
在数据结构中,从逻辑上可以把数据结构分为____。
·动态结构和静态结构
·内部结构和外部结构
·线性结构和非线性结构
·紧凑结构和非紧凑结构
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____。
·53
·48
·72
·24
算法分析的两个主要方面是____。
·数据复杂性和程序复杂性
·空间复杂性和时间复杂性
·正确性和简明性
·可读性和文档性
若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是____。
·结点均无右孩子的二叉树
·结点均无左孩子的二叉树
·高度为n的二叉树
·存在度为2的结点的二叉树
数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的____的两趟排序后的结果。
·快速排序
·插入排序
·选择排序
·冒泡排序
带头结点的单链表L为空的判定条件是____。
·head.next==null
·head.next==L
·head==null
·head!=null
下面关于求关键路径的说法不正确的是____。
·求关键路径是以拓扑排序为基础的
·关键活动一定位于关键路径上
·一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
·一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为____排序法。
·二路归并
·插入
·选择
·希尔
在表长为n的顺序表中,算法时间复杂度为O(1)的操作为____。
·查找其值与给定值相等的一个元素
·在第i个元素前插入一个元素
·在表尾插入一个元素
·删除第i个元素
在____中,只要指出表中任何一个结点的位置,就可以从它出发依次访问到表中其他所有结点。
·双向链表
·循环链表
·线性链表
·线性单链表
图中有关路径的定义是____。
·由顶点和相邻顶点序偶构成的边所形成的序列
·上述定义都不是
·由不同边所形成的序列
·由不同顶点所形成的序列
二次型f(x1,x2,x3)=
的规范形为( )
·
·
·
·
设3阶矩阵A的一个特征值为-3,则-A2必有一个特征值为( )
·-9
·-3
·3
·9
·栈具有记忆作用
·对栈的插入与删除操作中,不需要改变栈底指针
·栈只能顺序存储
·栈是先进后出的线性表
下列叙述中正确的是____。
·线性表是线性结构
·线性链表是非线性结构
·二叉树是线性结构
·栈与队列是非线性结构
在数据结构中,从逻辑上可以把数据结构分为____。
·动态结构和静态结构
·内部结构和外部结构
·线性结构和非线性结构
·紧凑结构和非紧凑结构
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____。
·53
·48
·72
·24
算法分析的两个主要方面是____。
·数据复杂性和程序复杂性
·空间复杂性和时间复杂性
·正确性和简明性
·可读性和文档性
若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是____。
·结点均无右孩子的二叉树
·结点均无左孩子的二叉树
·高度为n的二叉树
·存在度为2的结点的二叉树
数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的____的两趟排序后的结果。
·快速排序
·插入排序
·选择排序
·冒泡排序
带头结点的单链表L为空的判定条件是____。
·head.next==null
·head.next==L
·head==null
·head!=null
下面关于求关键路径的说法不正确的是____。
·求关键路径是以拓扑排序为基础的
·关键活动一定位于关键路径上
·一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
·一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为____排序法。
·二路归并
·插入
·选择
·希尔
在表长为n的顺序表中,算法时间复杂度为O(1)的操作为____。
·查找其值与给定值相等的一个元素
·在第i个元素前插入一个元素
·在表尾插入一个元素
·删除第i个元素
在____中,只要指出表中任何一个结点的位置,就可以从它出发依次访问到表中其他所有结点。
·双向链表
·循环链表
·线性链表
·线性单链表
图中有关路径的定义是____。
·由顶点和相邻顶点序偶构成的边所形成的序列
·上述定义都不是
·由不同边所形成的序列
·由不同顶点所形成的序列
二次型f(x1,x2,x3)=
的规范形为( )·
·
·
·
设3阶矩阵A的一个特征值为-3,则-A2必有一个特征值为( )
·-9
·-3
·3
·9