注意：此页面搜索的是所有试题
许昌学院数据结构(C#)
有关二叉树下列说法正确的是【 】。(本题1.0分)
A、 二叉树的度为2
B、 一棵二叉树的度可以小于2
C、 一棵二叉树至少有一个结点的度为2
D、 二叉树中任何一个结点的度为2
一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题1.0分) A、 250 B、 490 C、 254 D、 不确定
若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【 】。(本题1.0分) A、 9 B、 11 C、 15 D、 不确定
不带头结点的单链表（头指针为 h ）为空的条件是【 】。(本题1.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为【 】。(本题1.0分) A、 OnOn B、 OnO1 C、 O1On D、 O1O1
对某个无向图的邻接矩阵来说，【 】。(本题1.0分) A、 第i行上的非0元素个数等于第i列上非0元素个数 B、 矩阵中非0元素个数等于图中的边数 C、 第i行、第i列上非0元素个数等于顶点vi的度数 D、 矩阵中非全0行的行数等于图中的顶点数
顺序查找法适合于存储结构为【 】的查找表。(本题1.0分) A、 散列存储 B、 顺序存储或链式存储 C、 压缩存储 D、 索引存储
线性表是具有n个( )的有限序列。(本题1.0分) A、 表元素 B、 字符 C、 数据元素 D、 信息项
由 8 个权值构造一棵哈夫曼树，该哈夫曼树有【 】个结点。(本题1.0分) A、 15 B、 16 C、 17 D、 14
线性表的长度是指（ ）(本题1.0分) A、 顺序存储方式下数组所占的空间大小 B、 链式存储方式下所有结点占用的空间大小 C、 表中的元素个数 D、 所能存储的最大的结点个数
队列存放在 A[0..M-1] 中，则入队时的操作为【 】。(本题1.0分) A、 rear=rear+1 B、 rear=rear+1%M C、 rear=rear+1%M+1 D、 rear=rear+1%M-1
循环链表 H 尾结点 p 的特点是【 】。(本题1.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。(本题1.0分) A、 希尔排序 B、 归并排序 C、 直接插入排序 D、 直接选择排序
完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题1.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的结点若不是根结点,则其双亲结点的编号必为 D、 D.编号为i的结点若不是根结点,则其双亲结点的编号必为
下面关于有向图运算的叙述: (1)求有向图结点的拓扑序列,其结果必定是唯一的。 (2)求两个指向结点间的最短路径,其结果必定是唯一的。 (3)求AOE网的关键路径,其结果必定是唯一的。 其中,正确的是 ( )(本题1.0分) A、 只有(1) B、 (1)和(2) C、 都正确 D、 都不正确
一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题1.0分) A、 250 B、 490 C、 254 D、 不确定
若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【 】。(本题1.0分) A、 9 B、 11 C、 15 D、 不确定
不带头结点的单链表（头指针为 h ）为空的条件是【 】。(本题1.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为【 】。(本题1.0分) A、 OnOn B、 OnO1 C、 O1On D、 O1O1
对某个无向图的邻接矩阵来说，【 】。(本题1.0分) A、 第i行上的非0元素个数等于第i列上非0元素个数 B、 矩阵中非0元素个数等于图中的边数 C、 第i行、第i列上非0元素个数等于顶点vi的度数 D、 矩阵中非全0行的行数等于图中的顶点数
顺序查找法适合于存储结构为【 】的查找表。(本题1.0分) A、 散列存储 B、 顺序存储或链式存储 C、 压缩存储 D、 索引存储
线性表是具有n个( )的有限序列。(本题1.0分) A、 表元素 B、 字符 C、 数据元素 D、 信息项
由 8 个权值构造一棵哈夫曼树，该哈夫曼树有【 】个结点。(本题1.0分) A、 15 B、 16 C、 17 D、 14
线性表的长度是指（ ）(本题1.0分) A、 顺序存储方式下数组所占的空间大小 B、 链式存储方式下所有结点占用的空间大小 C、 表中的元素个数 D、 所能存储的最大的结点个数
队列存放在 A[0..M-1] 中，则入队时的操作为【 】。(本题1.0分) A、 rear=rear+1 B、 rear=rear+1%M C、 rear=rear+1%M+1 D、 rear=rear+1%M-1
循环链表 H 尾结点 p 的特点是【 】。(本题1.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。(本题1.0分) A、 希尔排序 B、 归并排序 C、 直接插入排序 D、 直接选择排序
完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题1.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的结点若不是根结点,则其双亲结点的编号必为 D、 D.编号为i的结点若不是根结点,则其双亲结点的编号必为
下面关于有向图运算的叙述: (1)求有向图结点的拓扑序列,其结果必定是唯一的。 (2)求两个指向结点间的最短路径,其结果必定是唯一的。 (3)求AOE网的关键路径,其结果必定是唯一的。 其中,正确的是 ( )(本题1.0分) A、 只有(1) B、 (1)和(2) C、 都正确 D、 都不正确