注意：此页面搜索的是所有试题
大连工业大学-数据结构
(单选题) 采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。(本题2.0分)
A、 On
B、 Onlog
C、 On
D、 Olog
(单选题) 设有一个 n*n 的对称矩阵,采用压缩存储,则存入内存的元素个数为【 】。(本题2.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2
(单选题) 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。(本题2.0分) A、 LL B、 LR C、 RL D、 RR
(单选题) 2 线性表是具有n个( )的有限序列。(本题2.0分) A、 表元素 B、 字符 C、 数据元素 D、 信息项
(单选题) 带头结点的单链表(头指针为 h )为空的条件是【 】。(本题2.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL
(单选题) 对某个无向图的邻接矩阵来说,【 】。(本题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
(单选题) 设有一个 n*n 的对称矩阵,采用压缩存储,则存入内存的元素个数为【 】。(本题2.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2
(单选题) 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。(本题2.0分) A、 LL B、 LR C、 RL D、 RR
(单选题) 2 线性表是具有n个( )的有限序列。(本题2.0分) A、 表元素 B、 字符 C、 数据元素 D、 信息项
(单选题) 带头结点的单链表(头指针为 h )为空的条件是【 】。(本题2.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL
(单选题) 对某个无向图的邻接矩阵来说,【 】。(本题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