练习一 单选题1. 数据结构中与所使用的计算机无关的是数据的 。DA. 存储结构 B. 物理和存储结构C. 物理结构 D. 逻辑结构2在数据结构中从逻辑上可以把数据结构分为 。DA.动态结构和静态结构 B.紧凑结构和非紧凑结构C.内部结构和外部结构 D.线性结构和非线性结构3设有一个长度为n的顺序表要删除第i个元素,则需移动元素的个数为 。CA. i B. n-i-1C. n-i D. n-i14 设头指针为head的非空的单向链表指针p指向尾结点,则通过以下操作 )可使其成为单向循环链表。DA. head p; B. phead;C. p-next NULL ; D. p-nexthead;5 一个栈的进栈序列是1020304050则栈的不可能输出序列是 进栈出栈可以交替进行。BA10,20,30,40,50 B40,30,50,10,20C40,50,30,20,10 D50,40,30,20,106在一个栈顶指针为top的链栈中删除一个结点时用 x保存被删结点的值则执行 。DAxtop;toptop-next;Bxtop-data;Ctoptop-next; xtop-data;Dxtop-data; toptop-next;7判断一个顺序队列sq最多元素为m为空的条件是 。CAsq-rear-sq-frontmBsq-rear-sq-front-1mCsq-frontsq-rearDsq-frontsq-rear18串函数Strcata,b的功能是进行串 。DA比较 B复制C赋值 D连接9稀疏矩阵采用压缩存储的目的主要是 。DA表达变得简单B对矩阵元素的存取变得简单C去掉矩阵中的多余元素D减少不必要的存储空间的开销10. 深度为5的二叉树至多有 个结点。CA. 16 B. 32C. 31 D. 1011. 如图所示二叉树的中序遍历序列是 。BA. abdgcefh B. dgbaechfC. gdbehfca D. abcdefgh12. 一个具有n个顶点的无向完全图包含 条边。CAnn-1 Bnn1Cnn-1/2Dnn1/2解析无向完全图中任意两个不同顶点之间都有且仅有一条边。n个顶点中每个顶点跟其它n-1个顶点间都有一条边总共n(n-1条边由于每条边被计算了2次所以要除以2因此结果为nn-1/213. 图的深度优先遍历算法类似于二叉树的 遍历。AA先序B中序C后序 D层次14. 在有序表{138133342466376788697100}中用折半查找值86时经 次比较后查找成功。BA3 B4C6 D815. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为 。DA. 插入排序 B. 交换排序C. 选择排序 D. 归并排序16. 下面程序段的时间复杂度是 。Dfor(i1;in;i)for(j1;jn;j){c[i][j]0;for(k1;kn;k)c[i][j]c[i][j]a[i][k]*b[k][j];}A. O(1) B. O(log2n)C. O(n) D. O(n3)17在一个单链表中p指向结点a, q指向结点a的直接后继结点b要删除结点b可执行 。 AAp-nextq-next ; Bpq-next;Cp-nextq; Dp-nextq;18设有一个长度为n的顺序表要在第i个元素之前也就是插入元素作为新表的第i个元素插入一个元素则移动元素个数为 。CA. n-i B. n-i-1C. n-i1 D. i19一个队列的入队序列是1234。则队列的输出序列是 。BA4321 B1234C1432 D324120在一个栈顶指针为top的链栈中将一个p指针所指的结点入栈应执行 。CAtop-nextp;Bp-nexttop-next; top-nextp;Cp-nexttop; topp;Dp-nexttop-next; toptop-next;21判断一个循环队列Q最多元素为m为满的条件是 。CAQ-frontQ-rear BQ-front!Q-rearCQ-front(Q-rear1)% m DQ-front!(Q-rear1)% m22设有两个串p和q其中q是p的子串q在p中首次出现的位置的算法称为 。CA求子串 B连接C模式匹配 D求串长23一个非空广义表的表头 。DA不可能是原子 B只能是子表C只能是原子 D可以是子表或原子24. 树中所有结点的度等于所有结点数加 。DA. 1 B. 0C. 2 D. -1解析这里的“度”是指所有结点的分支数相当于计算连接结点的边25. 在一棵二叉树上第5层的结点数最多为 。 CA8 B15C16 D3226. 在一个图G中所有顶点的度数之和等于所有边数之和的 倍。CA1/2 B1C2 D427. 对于一个具有n个顶点和e条边的无向图若采用邻接表表示则所有顶点邻接表中的结点总数为 。DAn BeC2n D2e解析每条边对应2个邻接表结点每个端点各一个。边数为e所有邻接表中的结点总数2e28.有一个长度为12的有序表按折半查找对该表进行查找在等概率情况下查找成功的平均比较次数为 。AA37/12 B39/12C41/12 D35/12解析二叉判定树如下第一层1个第二层2个第三层4个第四层最多可以有8个但只剩5个所以第四层是5个。因此平均比较次数(1*12*24*35*4)/1237/1229.从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上此方法称为 。AA. 插入排序 B. 交换排序C. 选择排序 D. 归并排序30数据的存储结构包括数据元素的表示和 。DA. 数据处理的方法 B. 相关算法C. 数据元素的类型 D. 数据元素间的关系的表示31在一个单链表中p所指结点之后插入一个s所指的结点时可执行 。DAp-nexts;s-nextp-next; Bp-nexts-next;Cps-next; Ds-nextp-next;p-nexts;32在一个单链表中p、q分别指向表中两个相邻的结点且q所指结点是p所指结点的直接后继现要删除q所指结点可用语句 。CApq-next; Bp-nextq;Cp-nextq-next; Dq-nextNULL;33表达式a*(bc)-d的后缀表达式是 。BAabcd*- Babc*d-Cabc*d- D-*abcd34判断顺序栈s满元素个数最多n个的条件是 。CAs-top0 Bs-top!0Cs-topn-1 Ds-top!n-135串的长度是指 。BA串中所含不同字母的个数 B串中所含字符的个数C串中所含不同字符的个数 D串中所含非空格字符的个数36广义表(a,(d,a,b),h,(e,((i,j),k)))深度是( )。DA6 B10C8 D437. 在一棵二叉树中若编号为8的结点存在右孩子则右孩子的顺序编号为 。DA18 B16C15 D1738. 对于一个线性表若要求既能进行较快地插入和删除又要求存储结构能够反映数据元素之间的逻辑关系则应该 。BA以顺序存储方式 B以链接存储方式C以索引存储方式 D以散列存储方式39. 从未排序序列中挑选元素并将其放入已排序序列的一端此方法称为 。CA. 插入排序 B. 交换排序C.选择排序D. 归并排序40. 每个存储结点只存储一个数据元素各结点存储在连续的存储空间该存储方式是 存储方式。AA顺序 B链接C索引 D散列41元素46810按顺序依次进栈按该栈的可能输出序列依次入队列该队列的可能输出序列是 进栈出栈可以交替进行。DA10846 B10648C84610 D1086442如果以链表作为栈的存储结构则退栈操作时 。CA必须判断栈是否满 B判断栈元素类型C必须判断栈是否空 D对栈不作任何判断43串与普通的线性表相比较它的特殊性体现在 。CA顺序的存储结构 B链接的存储结构C数据元素是一个字符 D数据元素可以任意44设有一个广义表A (a)其表尾为 。CAa B(( ))CD(a)45. 权值为{1268}的四个结点构成的哈夫曼树的带权路径长度是 。DA18 B28C19 D29解析哈夫曼树如下带权路径长度1*32*36*28*12946. 一个具有n个顶点的有向完全图包含 条边。AAnn-1 Bnn1C nn-1/2 Dnn1/2解析如是是无向完全图则包含nn-1/2条边47. 采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为 。CAn Bn/2C(n1)/2D(n-1)/2解析不要急于选择n/2。第1个查找一次第2个查找2次…第n个查找n次。总查找长度(123…n) n(n1)/2平均查找长度总查找长度/n(n1)/248. 当两个元素出现逆序的时候就交换位置这种排序方法称为 。BA. 插入排序 B. 交换排序C. 选择排序 D. 归并排序49下列说法中不正确的是 。DA数据元素是数据的基本单位B数据项是数据中不可分割的最小可标识单位C数据可有若干个数据元素构成D数据项可由若干个数据元素构成50. 每个存储结点不仅含有一个数据元素还包含一组指针该存储方式是 存储方式。BA顺序 B链接C索引 D散列51向顺序栈中压入新元素时应当 。AA先移动栈顶指针再存入元素B先存入元素再移动栈顶指针C先后次序无关紧要D同时进行52一般情况下将递归算法转换成等价的非递归算法应该设置 。AA栈 B队列C堆栈或队列 D数组53空串与空格串 。BA相同 B不相同C可能相同 D无法确定54广义表(f,h,(a,b,d,c),d,e,((i,j),k))的长度是( )。AA6 B10C8 D455. 二叉树第k层上最多有 个结点。BA2k B2k-1C2k-1 D2k-156. 对于具有n个顶点的图若采用邻接矩阵表示则该矩阵的大小为 。BAn Bn2Cn-1 D(n-1)257.采用折半查找方法查找长度为n的线性表时其算法的时间复杂度为 。DAO(n2) BO(nlog2n)CO(n) DO(log2n)
数据结构单选题57道（含答案与解析）｜逻辑结构/线性表/栈队列/树/图/查找/排序
练习一 单选题1. 数据结构中与所使用的计算机无关的是数据的 。DA. 存储结构 B. 物理和存储结构C. 物理结构 D. 逻辑结构2在数据结构中从逻辑上可以把数据结构分为 。DA.动态结构和静态结构 B.紧凑结构和非紧凑结构C.内部结构和外部结构 D.线性结构和非线性结构3设有一个长度为n的顺序表要删除第i个元素,则需移动元素的个数为 。CA. i B. n-i-1C. n-i D. n-i14 设头指针为head的非空的单向链表指针p指向尾结点,则通过以下操作 )可使其成为单向循环链表。DA. head p; B. phead;C. p-next NULL ; D. p-nexthead;5 一个栈的进栈序列是1020304050则栈的不可能输出序列是 进栈出栈可以交替进行。BA10,20,30,40,50 B40,30,50,10,20C40,50,30,20,10 D50,40,30,20,106在一个栈顶指针为top的链栈中删除一个结点时用 x保存被删结点的值则执行 。DAxtop;toptop-next;Bxtop-data;Ctoptop-next; xtop-data;Dxtop-data; toptop-next;7判断一个顺序队列sq最多元素为m为空的条件是 。CAsq-rear-sq-frontmBsq-rear-sq-front-1mCsq-frontsq-rearDsq-frontsq-rear18串函数Strcata,b的功能是进行串 。DA比较 B复制C赋值 D连接9稀疏矩阵采用压缩存储的目的主要是 。DA表达变得简单B对矩阵元素的存取变得简单C去掉矩阵中的多余元素D减少不必要的存储空间的开销10. 深度为5的二叉树至多有 个结点。CA. 16 B. 32C. 31 D. 1011. 如图所示二叉树的中序遍历序列是 。BA. abdgcefh B. dgbaechfC. gdbehfca D. abcdefgh12. 一个具有n个顶点的无向完全图包含 条边。CAnn-1 Bnn1Cnn-1/2Dnn1/2解析无向完全图中任意两个不同顶点之间都有且仅有一条边。n个顶点中每个顶点跟其它n-1个顶点间都有一条边总共n(n-1条边由于每条边被计算了2次所以要除以2因此结果为nn-1/213. 图的深度优先遍历算法类似于二叉树的 遍历。AA先序B中序C后序 D层次14. 在有序表{138133342466376788697100}中用折半查找值86时经 次比较后查找成功。BA3 B4C6 D815. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为 。DA. 插入排序 B. 交换排序C. 选择排序 D. 归并排序16. 下面程序段的时间复杂度是 。Dfor(i1;in;i)for(j1;jn;j){c[i][j]0;for(k1;kn;k)c[i][j]c[i][j]a[i][k]*b[k][j];}A. O(1) B. O(log2n)C. O(n) D. O(n3)17在一个单链表中p指向结点a, q指向结点a的直接后继结点b要删除结点b可执行 。 AAp-nextq-next ; Bpq-next;Cp-nextq; Dp-nextq;18设有一个长度为n的顺序表要在第i个元素之前也就是插入元素作为新表的第i个元素插入一个元素则移动元素个数为 。CA. n-i B. n-i-1C. n-i1 D. i19一个队列的入队序列是1234。则队列的输出序列是 。BA4321 B1234C1432 D324120在一个栈顶指针为top的链栈中将一个p指针所指的结点入栈应执行 。CAtop-nextp;Bp-nexttop-next; top-nextp;Cp-nexttop; topp;Dp-nexttop-next; toptop-next;21判断一个循环队列Q最多元素为m为满的条件是 。CAQ-frontQ-rear BQ-front!Q-rearCQ-front(Q-rear1)% m DQ-front!(Q-rear1)% m22设有两个串p和q其中q是p的子串q在p中首次出现的位置的算法称为 。CA求子串 B连接C模式匹配 D求串长23一个非空广义表的表头 。DA不可能是原子 B只能是子表C只能是原子 D可以是子表或原子24. 树中所有结点的度等于所有结点数加 。DA. 1 B. 0C. 2 D. -1解析这里的“度”是指所有结点的分支数相当于计算连接结点的边25. 在一棵二叉树上第5层的结点数最多为 。 CA8 B15C16 D3226. 在一个图G中所有顶点的度数之和等于所有边数之和的 倍。CA1/2 B1C2 D427. 对于一个具有n个顶点和e条边的无向图若采用邻接表表示则所有顶点邻接表中的结点总数为 。DAn BeC2n D2e解析每条边对应2个邻接表结点每个端点各一个。边数为e所有邻接表中的结点总数2e28.有一个长度为12的有序表按折半查找对该表进行查找在等概率情况下查找成功的平均比较次数为 。AA37/12 B39/12C41/12 D35/12解析二叉判定树如下第一层1个第二层2个第三层4个第四层最多可以有8个但只剩5个所以第四层是5个。因此平均比较次数(1*12*24*35*4)/1237/1229.从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上此方法称为 。AA. 插入排序 B. 交换排序C. 选择排序 D. 归并排序30数据的存储结构包括数据元素的表示和 。DA. 数据处理的方法 B. 相关算法C. 数据元素的类型 D. 数据元素间的关系的表示31在一个单链表中p所指结点之后插入一个s所指的结点时可执行 。DAp-nexts;s-nextp-next; Bp-nexts-next;Cps-next; Ds-nextp-next;p-nexts;32在一个单链表中p、q分别指向表中两个相邻的结点且q所指结点是p所指结点的直接后继现要删除q所指结点可用语句 。CApq-next; Bp-nextq;Cp-nextq-next; Dq-nextNULL;33表达式a*(bc)-d的后缀表达式是 。BAabcd*- Babc*d-Cabc*d- D-*abcd34判断顺序栈s满元素个数最多n个的条件是 。CAs-top0 Bs-top!0Cs-topn-1 Ds-top!n-135串的长度是指 。BA串中所含不同字母的个数 B串中所含字符的个数C串中所含不同字符的个数 D串中所含非空格字符的个数36广义表(a,(d,a,b),h,(e,((i,j),k)))深度是( )。DA6 B10C8 D437. 在一棵二叉树中若编号为8的结点存在右孩子则右孩子的顺序编号为 。DA18 B16C15 D1738. 对于一个线性表若要求既能进行较快地插入和删除又要求存储结构能够反映数据元素之间的逻辑关系则应该 。BA以顺序存储方式 B以链接存储方式C以索引存储方式 D以散列存储方式39. 从未排序序列中挑选元素并将其放入已排序序列的一端此方法称为 。CA. 插入排序 B. 交换排序C.选择排序D. 归并排序40. 每个存储结点只存储一个数据元素各结点存储在连续的存储空间该存储方式是 存储方式。AA顺序 B链接C索引 D散列41元素46810按顺序依次进栈按该栈的可能输出序列依次入队列该队列的可能输出序列是 进栈出栈可以交替进行。DA10846 B10648C84610 D1086442如果以链表作为栈的存储结构则退栈操作时 。CA必须判断栈是否满 B判断栈元素类型C必须判断栈是否空 D对栈不作任何判断43串与普通的线性表相比较它的特殊性体现在 。CA顺序的存储结构 B链接的存储结构C数据元素是一个字符 D数据元素可以任意44设有一个广义表A (a)其表尾为 。CAa B(( ))CD(a)45. 权值为{1268}的四个结点构成的哈夫曼树的带权路径长度是 。DA18 B28C19 D29解析哈夫曼树如下带权路径长度1*32*36*28*12946. 一个具有n个顶点的有向完全图包含 条边。AAnn-1 Bnn1C nn-1/2 Dnn1/2解析如是是无向完全图则包含nn-1/2条边47. 采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为 。CAn Bn/2C(n1)/2D(n-1)/2解析不要急于选择n/2。第1个查找一次第2个查找2次…第n个查找n次。总查找长度(123…n) n(n1)/2平均查找长度总查找长度/n(n1)/248. 当两个元素出现逆序的时候就交换位置这种排序方法称为 。BA. 插入排序 B. 交换排序C. 选择排序 D. 归并排序49下列说法中不正确的是 。DA数据元素是数据的基本单位B数据项是数据中不可分割的最小可标识单位C数据可有若干个数据元素构成D数据项可由若干个数据元素构成50. 每个存储结点不仅含有一个数据元素还包含一组指针该存储方式是 存储方式。BA顺序 B链接C索引 D散列51向顺序栈中压入新元素时应当 。AA先移动栈顶指针再存入元素B先存入元素再移动栈顶指针C先后次序无关紧要D同时进行52一般情况下将递归算法转换成等价的非递归算法应该设置 。AA栈 B队列C堆栈或队列 D数组53空串与空格串 。BA相同 B不相同C可能相同 D无法确定54广义表(f,h,(a,b,d,c),d,e,((i,j),k))的长度是( )。AA6 B10C8 D455. 二叉树第k层上最多有 个结点。BA2k B2k-1C2k-1 D2k-156. 对于具有n个顶点的图若采用邻接矩阵表示则该矩阵的大小为 。BAn Bn2Cn-1 D(n-1)257.采用折半查找方法查找长度为n的线性表时其算法的时间复杂度为 。DAO(n2) BO(nlog2n)CO(n) DO(log2n)
