出自:大连工业大学-数据结构

(单选题) 对某个无向图的邻接矩阵来说,【 】。(本题2.0分) A、 第i行上的非0元素个数等于第i列上非0元素个数 B、 矩阵中非0元素个数等于图中的边数 C、 第i行、第i列上非0元素个数等于顶点vi的度数 D、 矩阵中非全0行的行数等于图中的顶点数
(单选题) 下面关于串的叙述中,哪一个是不正确的( )。(本题2.0分) A、 串是字符的有限序列 B、 空串是由空格构成的串 C、 模式匹配是串的一种重要运算 D、 串既可以采用顺序存储,也可以采用链式存储
(单选题) 对于单链表形式的队列,队空的条件是( )。(本题2.0分) A、 F=R=null B、 F=R C、 F≠null且R=null D、 R-F=1
(单选题) 若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点,则度为 0 的结点个数为【 】。(本题2.0分) A、 9 B、 11 C、 15 D、 不确定
(单选题) 下面关于线性表的叙述错误的是 ( )(本题2.0分) A、 线性表采用顺序存储,必须占用一片地址连续的单元 B、 线性表采用顺序存储,便于进行插入和删除操作 C、 线性表采用顺序存储,不便于进行插入和删除 D、 操作线性表采用链式存储,不必占用一片地址连续的单元
(单选题) 线性表的顺序存储结构是一种【 】。(本题2.0分) A、 随机存取的存储结构 B、 顺序存取的存储结构 C、 索引存取的存储结构 D、 Hash
(单选题) 数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )排序算法最节省时间。(本题2.0分) A、 堆排序 B、 希尔排序 C、 快速排序 D、 直接选择排序
(单选题) 广义表运算式tail[((a,b),(c,d))]的结果为( )。(本题2.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c
(单选题) 二维数组a的每个元素是由6个字符组成的串,行下标i的范围从0~8,列下标j的范围从1~10。若a按行存放,元素a[8,5]的起始地址与当a按列存放时的元素( )的起始地址一致(每个字符占一个字节)。(本题2.0分) A、 a[8,5] B、 a[3,10] C、 a[5,8] D、 a[0,9]
(单选题) 在有n个结点的二叉链表中,值为空的链域个数为( )。(本题2.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1
(单选题) 具有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、 正确 B、 错误
(判断题) 队列中还有空余的空间，但元素不能进入队列的现象称为假溢出现象。（ ）(本题2.0分) A、 正确 B、 错误
(判断题) 线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（ ）(本题2.0分) A、 正确 B、 错误
(判断题) 算法的计算量的大小称为计算的复杂性。（ ）(本题2.0分) A、 正确 B、 错误
首页 <上一页 1 2 下一页> 尾页