一、单选题
1、数据的四种基本逻辑结构是指（ ）。
A．数组、链表、树、图形结构 B．线性表、链表、栈、队列、数组广义表
C．线性结构、链表、树、图形结构D．集合、线性结构、树、图形结构
2、线性表L=(a1,a2,…,an),下列说法正确的是（）。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继
3、设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A．线性表的顺序存储结构 B. 队列
C. 线性表的链式存储结构 D. 栈
4、将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为( )
A．98 B．99 C．50 D．48
5、如果带权有向图Ｇ采用邻接矩阵存储结构来存储，设其邻接矩阵为A，那么顶点i的入度等于A中（ ）。
Ａ.第i行非无穷和元素之和
Ｂ.第i列非无穷和元素之和
Ｃ.第i行非无穷且０的元素个数
Ｄ.第i列非无穷的元素个数
6、最短路径的生成算法可用（ ）。
A.普里姆算法 B. 克鲁斯卡尔算法 C. 迪杰斯特拉算法 D. 哈夫曼算法
7、数据的不可分割的基本单位是（ ）。
A、元素 B、数据项 C、数据类型 D、结点
8、 串的逻辑结构与（ ）的逻辑结构不同。
A、线性表 B、栈 C、队列 D、树
9、在一个无向图中，所有顶点的度数之和等于边数的（ ）。
A、1倍 B、2倍 C、3倍 D、4倍
10、无向完全图的邻接矩阵是（ ）矩阵。
A、对称 B、上三角 C、下三角 D、稀疏
11、对稀疏矩阵进行压缩存储的目的是（ ）。
A、便于进行矩阵运算 B、便于输入和输出
C、节省存储空间 D、降低运算的时间复杂度
12、设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为（ ）。
A、fedcba B、bcafed C、dcefba D、cabdef
13、深度为K的二叉树至多有（ ）个结点。
A、2k B、2k-1 C、2k-1 D、2k-1-1
14、线性表是（ ） 。
A、一个有限序列，可以为空 B、一个有限序列，不能为空
C、一个无限序列，可以为空 D、一个无限序列，不能为空
15、广义表((a,b,c,d))的表头是（ ）。
A、a B、() C、(a,b,c,d) D、(b,c,d)
16、设有两个串p和q，求q在p中首次出现的位置的运算（ ）。
A、连接 B、模式匹配 C、求子串 D、求串长
17、数据的（ ）包括集合、线性、树形和图形结构4种基本类型。
A、存储结构 B、逻辑结构 C、基本运算 D、算法描述
18、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。
A、存储结构 B、逻辑结构 C、顺序存储结构 D、链式存储结构
19、最大容量为n的循环队列，队尾指针是rear ，队头是front，则队空的条件是（ ）。
A、(rear+1)mod n=front B、rear=front
C、rear+1=front D、(rear+1)mod n=front
20、在作入栈运算时,应先判别栈是否（ ）。
A、上溢 B、下溢 C、满 D、空
21、带头结点的单链表L为空的判定条件是（ ）。
A、L==NULL B、L!=NULL
C、L->next==L D、L->next==NULL
22、对于任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则( )
A．n0=n2+1 B．n2=n0+1 C．n0=2n2+1 D．n2=2n0+1
23、如果结点A有3个兄弟，而且B是A的双亲，则B的度是（ ）
A．4 B．5 C．6 D．7
24、线性表采用链式存储时，其地址（ ）。
A、连续与否均可以 B、部分地址必须是连续的
C、一定是不连续的 D、必须是连续的
25、数据结构是研究数据的（ ）以及它们之间的相互关系。
A、理想结构、物理结构 B、理想结构、抽象结构
C、抽象结构、逻辑结构 D、物理结构、逻辑结构
26、在内部排序中，排序时不稳定的有（ ）。
A、插入排序 B、冒泡排序 C、快速排序 D数组和链表、归并排序
27、后序遍历二叉树的顺序是（ ）。
A、 根结点，左子树，右子树 B、 左子树，根结点，右子树
C、 右子树，根结点，左子树 D、 左子树，右子树，根结点
28、已知广义表LS=(a,(b,c,d),e)运用HEAD和TAIL函数取出LS中单元素b的运算
是（ ）。
A、HEAD（HEAD（LS）） B、TAIL（HEAD（LS））
C、HEAD（HEAD（TAIL（LS））） D、HEAD（TAIL（LS））
29、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元
素的地址是（ ）。
A、110 B、108 C、100 D、120
30、根据定义，树的叶子结点其度数（ ）。
A、必大于0 B、必等于2 C、必等于1 D、必等于0
31、若某串的长度小于一个常数，则采用（ ）存储方式最为节省空间。
A、链式B、堆结构 C、顺序
32、对线性表进行二分查时，要求线性表必须（ ）。
A、以顺序方式存储 B、以链式方式存储
C、以顺序方式存储，且结点按关键字排序
D、以链式方式存储，且结点按关键字排序
33、设广义表L=((a,b,c)),则L的长度和深度分别为为（ ）。
A、1和1 B、1和2 C、1和3 D、2和3
34、无向图的邻接矩阵一定是一个（ ）。
A、对称矩阵 B、零矩阵 C、上三角矩阵 D、对角矩阵
35、邻接表是图的一种（ ）。
A、顺序存储结构 B、链式存储结构 C、索引存储结构 D、散列存储结构
36、如果要求一个线性表既能较快地查又能适应动态变化要求，则可采用 （ ）。
A、顺序 B、折半 C、分块 D、基于属性
37、设有一个二维数组A[1..6][0..7]每个数组元素用相邻的6个字节存储，存储器按字节编址，则此数组的存储量是（ ）个字节。
A、252 B、42 C、288 D、294
38、广义表 (a,(b,c),d,e)的表头为（ ）。
A、(a ) B、a,(b,c) C、(a,(b,c)) D、a
39、设散列表长m=14,散列函数H(K)=K%11.表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7;其它地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址是( )
A.8 B.3 C.5 D.9
40、循环链表的主要优点是( ) 。
A.不再需要头指针了
B.已知某个结点的位置后，能够容易到他的直接前驱
C.在进行插入、删除运算时，能更好的保证链表不断开
D.从表中的任意结点出发都能扫描到整个链表
二、填空题
1、数据结构包括数据的 、数据的 和数据的 这三个方面的内容。
2、一个栈的输入序列是：1，2，3则不可能的栈输出序列是___ _____。
3、在双向链表中，每个结点含有____个指针域，一个指向其____结点，另一个指向其 ___结点。
4、由一棵二叉树的前序序列和______可唯一确定这棵二叉树。
5、含有n个结点的二叉树用二叉链表表示时，有 空链域。
6、哈夫曼树是带权路径长度 的二叉树
7、写出下图所示的任意一个拓扑序列__________。
8、散列法存储的基本思想是由__________决定数据的存储地址
9、一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为________。
10、算法效率的度量可通过__________ 、___________两方面进行。
11、广义表(a,(b),c)的表尾是__________。
12、图的深度优先遍历 _______唯一的。
13、INDEX(“DATASTRUCTURE”,“STR”)=_____________。
14、将一棵树转换成一棵二叉树后，二叉树根结点没有________子树。
15、设有一个二维数组A[6][8]，按行存放于一个连续的存储空间中，A[0][0]的存储地址是2000，每个数组元素占2个字节，则A[5][3]的存储字地址是_______。
16、下面算法的时间复杂度是____________。
for(j=1;j<=n;++j)
{
for(k=1;k<=n;++k)
{++x;s+=x;}}
17、链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的 __的值。
18、在队列中允许插入的一端称为_________，允许删除的一端称为_______。
19、 已知广义表A＝（(a,b,c),(d,e,f)）,试写出从A中取出单元素b的运算___________。
20、在各种查方法中，平均查长度与结点个数无关的查方法是__散列查___。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论