奥鹏教育华中师范大学《数据结构与算法》在线作业

奥鹏华中师范大学平时在线作业

华师《数据结构与算法》在线作业-0002

有6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列( )
A:5,4,3,6,1,2
B:4,5,3,1,2,6
C:3,4,6,5,2,1
D:2,3,4,1,5,6
答案问询微信：424329

非空循环链表head 的尾结点 p 满足下列( )条件。
A:head->next==p
B:head==p
C:p->next==head
D:p->next==nil
答案问询微信：424329

会引起循环队列队头位置发生变化的操作是( )。
A:出队列
B:入队列
C:取队首奥鹏华中师范大学平时在线作业元素
D:取队尾元素
答案问询微信：424329

以下哪一个术语与数据的存储结构无关( )
A:顺序表
B:静态数组
C:二叉树
D:链表
答案问询微信：424329

在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
A:n
B:n-1
C:n+1
D:2*n
答案问询微信：424329

已知二叉树的前、中根序列分别是abdefcg 和 defbagc,则该二叉树的后根遍历序列是( )。
A:defbgca
B:fedbgca
C:abcdefg
D:gfedcba
答案问询微信：424329

某堆栈的输入序列为a ,b,c ,d下面的四个序列中,不可能是它的输出序列的是( )。
A:a，c，b，d
B:b，c，d，a
C:c，d，b，a
D:d，c，a，b
答案问询微信：424329

在一个图中,所有顶点的度数之和等于所有边的( )倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

具有4个顶点的无向完全图有( )边。
A:20
B:12
C:6
D:8
答案问询微信：424329

在一个有向图中,所有顶点的度数之和等于所有弧数的( )倍。
A:3
B:2
C:1
D:1/2
答案问询微信：424329

下列关于m阶B-树的说法正确的是()
A:根结点至多有m棵子树
B:所有叶子都在同一层次上
C:非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D:根结点中的数据是有序的
答案问询微信：424329

下面关于哈希(Hash)查找的说法不正确的是()
A:哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B:除留余数法是所有哈希函数中最好的
C:不存在特别好与坏的哈希函数，要视情况而定
D:若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
答案问询微信：424329

单链表表示法的基本思想是指针P表示结点间的逻辑关系,则以下说法正确的是()
A:任何指针都不能用打印语句输出一个指针型变量的值
B:如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
C:若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
D:对于一个指针型变量P的值。只需知道它指的是哪个结点
答案问询微信：424329

以下说法正确的是()
A:对于线性表来说，定位运算在顺序表和单链表上的量级均为O（n）
B:读表元运算在顺序表上只需常数时间O（1）便可实现，因此顺序表是一种随机存取结构
C:在链表上实现读表元运算的平均时间复杂性为O（1）
D:插入、删除操作在链表上的实现可在O（1）时间内完成
答案问询微信：424329

在下列情况中,不能为二叉树的是()
A:每个结点至多有两棵子树的树
B:哈夫曼树
C:每个结点至多有两棵子树的有序树
D:每个结点只有一棵右子树
答案问询微信：424329

二叉树的遍历方式有()
A:先序遍历
B:中序遍历
C:后序遍历
D:线索遍历
答案问询微信：424329

下列说法正确的是()
A:栈是限定在表尾进行插入或删除操作的线性表
B:栈是限定在表头进行插入或删除操作的线性表
C:对列是先进先出的线性表
D:栈是后进先出的线性表
答案问询微信：424329

对于单链表表示法,以下说法正确的是()
A:指向链表的第一个结点的指针，称为头指针
B:单链表的每一个结点都被一个指针所指
C:任何结点只能通过指向它的指针才能引用
D:尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
答案问询微信：424329

以下数据结构中,哪些不是线性结构()
A:广义表
B:二叉树
C:稀疏矩阵
D:串
答案问询微信：424329

以下说法错误的是()
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:数据结构是带有结构的数据元素的集合
答案问询微信：424329

做进栈运算时应先判别,栈是否为空。
A:对
B:错
答案问询微信：424329

完全二叉树中,若一个结点没有左孩子,则它必是树叶。
A:对
B:错
答案问询微信：424329

n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2。
A:对
B:错
答案问询微信：424329

任何一棵二叉树中至少有一个结点的度为2。
A:对
B:错
答案问询微信：424329

空格也是合法字符,它可以出现在较长的字符串中,也可以单独出现 。
A:对
B:错
答案问询微信：424329

线性表的逻辑顺序与物理顺序总是一致的。
A:对
B:错
答案问询微信：424329

设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。
A:对
B:错
答案问询微信：424329

( )算法必须具备的5个特征是:有穷性、确定性、可行性、有0或多个输入量,至少有1个输出量。
A:对
B:错
答案问询微信：424329

对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。
A:对
B:错
答案问询微信：424329

广义表中原子个数即为广义表的长度。
A:对
B:错
答案问询微信：424329