注意：此页面搜索的是所有试题
大连工业大学-数据结构
(单选题) 具有65个结点的完全二叉树的高度为( )。(根的层次号为0)(本题2.0分)
A、 8
B、 7
C、 6
D、 5
(单选题) 循环链表尾结点的特点是【(本题2.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next
(单选题) 对于栈操作数据的原则是【(本题2.0分) A、 先进先出 B、 后进后出 C、 后进先出 D、 不分顺序
(单选题) 队列的先进先出特征是指【(本题2.0分) A、 最后插入队列的元素总是最后被删除 B、 当同时进行插入、删除操作时，总是插入操作优先 C、 每当有删除操作时，总要先做一次插入操作 D、 每次从队中删除的元素总是最早插入的元素
(单选题) 与顺序栈相比较，链栈有一个比较明显的优势是【(本题2.0分) A、 通常不会出现栈满的情况 B、 插入操作更容易实现 C、 通常不会出现栈空的情况 D、 删除操作更容易实现
(单选题) 在一个实体集中，一个实体实例（一行）与另外多个实例（多行）相关，则这个实体称为(本题2.0分) A、 递归实体 B、 弱实体 C、 复合实体 D、 联系实体
(单选题) 判定一个循环队列为空的条件是 ( )(本题2.0分) A、 (rear+1)% Maxsize==front B、 rear==front C、 rear+1==front D、 rear=(front+1)%Maxsize
(单选题) 完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题2.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的结点若不是根结点,则其双亲结点的编号必为 D、 D.编号为i的结点若不是根结点,则其双亲结点的编号必为
(单选题) 带权有向图G用邻接矩阵A存储,则顶点i的出度等于矩阵中 ( )(本题2.0分) A、 第i行非0且非∞的元素个数 B、 第i列非0且非∞的元素个数 C、 第i行非0元素的个数 D、 第i列非0元素的个数
(判断题) 取线性表的第个元素的时间同的大小有关。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 线性表中每个元素都有一个直接前驱和一个直接后继。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 线性表采用链式存储时，结点和结点内部的存储空间可以不连续。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（ ）(本题2.0分) A、 正确 B、 错误
(单选题) 循环链表尾结点的特点是【(本题2.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next
(单选题) 对于栈操作数据的原则是【(本题2.0分) A、 先进先出 B、 后进后出 C、 后进先出 D、 不分顺序
(单选题) 队列的先进先出特征是指【(本题2.0分) A、 最后插入队列的元素总是最后被删除 B、 当同时进行插入、删除操作时，总是插入操作优先 C、 每当有删除操作时，总要先做一次插入操作 D、 每次从队中删除的元素总是最早插入的元素
(单选题) 与顺序栈相比较，链栈有一个比较明显的优势是【(本题2.0分) A、 通常不会出现栈满的情况 B、 插入操作更容易实现 C、 通常不会出现栈空的情况 D、 删除操作更容易实现
(单选题) 在一个实体集中，一个实体实例（一行）与另外多个实例（多行）相关，则这个实体称为(本题2.0分) A、 递归实体 B、 弱实体 C、 复合实体 D、 联系实体
(单选题) 判定一个循环队列为空的条件是 ( )(本题2.0分) A、 (rear+1)% Maxsize==front B、 rear==front C、 rear+1==front D、 rear=(front+1)%Maxsize
(单选题) 完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题2.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的结点若不是根结点,则其双亲结点的编号必为 D、 D.编号为i的结点若不是根结点,则其双亲结点的编号必为
(单选题) 带权有向图G用邻接矩阵A存储,则顶点i的出度等于矩阵中 ( )(本题2.0分) A、 第i行非0且非∞的元素个数 B、 第i列非0且非∞的元素个数 C、 第i行非0元素的个数 D、 第i列非0元素的个数
(判断题) 取线性表的第个元素的时间同的大小有关。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 线性表中每个元素都有一个直接前驱和一个直接后继。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 线性表采用链式存储时，结点和结点内部的存储空间可以不连续。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。 ( )(本题2.0分) A、 正确 B、 错误
(判断题) 设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（ ）(本题2.0分) A、 正确 B、 错误