数据结构c语言版期末考试
《数据结构与算法》复习题一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．部结构和外部结构2．数据结构在计算机存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C 。
A．数据的处理方法 B．数据元素的类型C．数据元素之间的关系 D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
6．以下说确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是 O(n2) 。
s =0;for( I =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;9．下面程序段的时间复杂度是 O(n*m) 。
for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] ＝ 0;n) 。
10．下面程序段的时间复杂度是 O(log3i ＝ 0；while（i<=n）i = i * 3；11．在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。
A．数据元素具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等13．链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素C．不必事先估计存储空间 D．所需空间与其长度成正比14．不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULLC．head->next ==head D head!=NULL15．带头结点的单链表head为空的判定条件是 B 。
A．head == NULL B head->next ==NULLC．head->next ==head D head!=NULL16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构18．非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULLC．p->next ==head D．p == head19．在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s20．如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D．顺序表21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）22．在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素23．与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表B．只有表尾指针没有表头指针的循环单链表C．非循环双链表D．循环双链表25．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n+1），元素的移动次数为： A 。
A．n – i + 1 B．n – i C．i D．i – 126．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为C 。
A．顺序表 B．用头指针表示的循环单链表C．用尾指针表示的循环单链表 D．单链表27．下述哪一条是顺序存储结构的优点？ C 。
A插入运算方便 B可方便地用于各种逻辑结构的存储表示C存储密度大 D删除运算方便28．下面关于线性表的叙述中，错误的是哪一个？ B 。
A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作。
C线性表采用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。
29．线性表是具有n个 B 的有限序列。
A．字符 B．数据元素 C．数据项 D．表元素30．在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是A 。
A．访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1<i<=n）B．在第i（1<=i<=n）个结点后插入一个新结点C．删除第i（1<=i<=n）个结点D．以上都不对31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 C 。
A．O(0) B．O(1) C．O(n) D．O(n2)32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C 。
A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1)33．线性表（a1,a2, … ,an）以链式方式存储，访问第i位置元素的时间复杂度为 C 。
A．O(0) B．O(1) C．O(n) D．O(n2)34．单链表中，增加一个头结点的目的是为了 C 。
A．使单链表至少有一个结点 B．标识表结点中首结点的位置C．方面运算的实现 D．说明单链表是线性表的链式存储35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B 。
A．p->next=s；s->next=p->next B．s->next=p->next ；p->next=s;C．p->next=s；p->next=s->next D．p->next=s->next；p->next=s36．线性表的顺序存储结构是一种 A 。
A．随机存取的存储结构 B．顺序存取的存储结构C．索引存取的存储结构 D．Hash存取的存储结构37．栈的特点是 B ，队列的特点是 A 。
A．先进先出 B．先进后出38．栈和队列的共同点是 C 。
A．都是先进后出 B．都是先进先出C．只允许在端点处插入和删除元素 D．没有共同点39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是C 。
A．edcba B．decba C．dceab D．abcde40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。
下列 C 是不可能的出栈序列。
A．A,B,C,D,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,B,A41．以下 B 不是队列的基本运算？A．从队尾插入一个新元素 B．从队列中删除第i个元素C．判断一个队列是否为空 D．读取队头元素的值42．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为 C 。
A．i B．n－i C．n－i＋1 D．不确定43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是 B 。
A．st->top != -1 B．st->top == -1C．st->top != MaxSize D． st->top == MaxSize44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是 D 。
A．st->top != -1 B．st->top == -1C．st->top != MaxSize D．st->top == MaxSize45．一个队列的入队序列是1，2，3，4，则队列的输出序列是 B 。
A．4，3，2，1 B．1，2，3，4C．1，4，3，2 D．3，2，4，146．判定一个循环队列qu（最多元素为MaxSize）为空的条件是 C 。
A．qu->rear – qu->front ==MaxSize B．qu->rear – qu->front -1==MaxSizeC．qu->rear ==qu->front D． qu->rear =qu->front -147．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是 C 。
A．front==rear+1 B．rear==front+1 C．front==rear D．front==048．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 D 操作。
数据结构C语言期末考试试题附带复习资料
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点及表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
数据结构c期末考试题及答案
数据结构c期末考试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，以下哪种数据结构可以有效地表示元素之间的“一对一”关系？A. 链表B. 栈C. 队列D. 哈希表答案：D2. 以下哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 快速排序C. 二分查找D. 归并排序答案：A3. 在二叉树中，叶子节点是指？A. 没有子节点的节点B. 只有一个子节点的节点C. 有两个子节点的节点D. 包含子节点的节点答案：A4. 以下哪种排序算法是稳定的？A. 快速排序B. 冒泡排序C. 堆排序D. 选择排序答案：B5. 在图的遍历中，深度优先搜索（DFS）使用的是？A. 栈B. 队列C. 链表D. 哈希表答案：A6. 哈希表解决冲突的一种方法是？A. 链地址法B. 线性探测法C. 二次探测法D. 所有选项都是答案：D7. 以下哪种数据结构适合实现数据库索引？A. 树B. 链表C. 数组D. 队列答案：A8. 以下哪种排序算法的空间复杂度是O(1)？A. 插入排序B. 归并排序C. 快速排序D. 冒泡排序答案：A9. 在图的表示中，邻接矩阵适用于表示？A. 稠密图B. 稀疏图C. 无向图D. 有向图答案：A10. 以下哪种数据结构可以用于实现LRU缓存淘汰算法？A. 队列B. 栈C. 链表D. 哈希表答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种______的数据结构，遵循后进先出的原则。
答案：线性2. 一个长度为n的数组，使用二分查找算法查找一个元素的时间复杂度是______。
答案：O(log n)3. 红黑树是一种______的二叉查找树。
答案：平衡4. 在图的遍历中，广度优先搜索（BFS）使用的是______。
答案：队列5. 哈希表的装载因子是指______与哈希表大小的比值。
答案：哈希表中已存元素数量6. 快速排序算法中，基准元素的选择会影响算法的______。
答案：性能7. 在图的表示中，邻接表适用于表示______。
数据结构c语言期末考试题及答案
数据结构c语言期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中是否包含子结构C. 结构中元素之间是否有一对一关系D. 结构中元素之间是否有一对多关系答案：C2. 线性表的顺序存储结构和链式存储结构相比，其优点是（）。
A. 存储密度高B. 存储密度低C. 插入和删除操作快D. 存储空间可以动态分配答案：A3. 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动的元素个数为（）。
A. i-1B. n-iC. n-i+1D. n-i-1答案：B4. 栈的运算遵循（）原则。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C5. 在二叉树的前序遍历中，访问顺序为（）。
A. 根-左-右B. 左-根-右C. 左-右-根D. 右-左-根答案：A6. 哈希表的冲突解决方法中，链地址法是（）。
A. 将所有元素存储在同一个存储单元B. 将所有元素存储在同一个链表中C. 将所有元素存储在同一个数组中D. 将所有元素存储在同一个链表的同一个位置答案：B7. 在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 遍历的顺序不同B. 遍历的起点不同C. 遍历的路径不同D. 遍历使用的存储结构不同答案：D8. 快速排序算法的时间复杂度为（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B9. 归并排序算法的时间复杂度为（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B10. 在二叉搜索树中，查找一个元素的时间复杂度为（）。
A. O(n)B. O(logn)C. O(n^2)D. O(1)答案：B二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的时间复杂度通常用______来描述。
答案：大O符号2. 线性表的两种基本操作是插入和______。
数据结构C语言版期末考试试题(有答案)
数据结构C语言版期末考试试题(有答案)一、选择题（每题5分，共40分）1. 下列关于数据结构的叙述中，正确的是（）A. 数据结构是研究数据元素的存储结构的学科B. 数据结构是研究数据元素之间逻辑关系的学科C. 数据结构是研究数据元素及其之间关系的学科D. 数据结构是研究数据元素的排序和查找的学科答案：C2. 在线性表中，第一个元素存储在（）A. 随机存储单元B. 数据结构的起始位置C. 数据结构的结束位置D. 数据结构的中间位置答案：B3. 下列哪种排序算法的时间复杂度是O(nlogn)（）A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序答案：D4. 在下列数据结构中，哪一个不是树形结构（）A. 二叉树B. 树C. 图D. 队列答案：D5. 在下列数据结构中，哪一个不是线性结构（）A. 栈B. 队列C. 双向链表D. 图答案：D6. 在顺序表中，元素之间逻辑上的顺序关系是由（）来体现的。
A. 数据元素的物理位置B. 指针C. 引用D. 数组下标答案：A7. 在下列排序算法中，哪一个是不稳定的排序算法（）A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序答案：B8. 在下列查找算法中，哪一个的平均查找长度最小（）A. 顺序查找B. 二分查找C. 二叉树查找D. 哈希查找答案：B二、填空题（每题5分，共30分）9. 一个栈的顺序存储空间为S[1..m]，栈顶指针为top，当栈为空时，top的值为______。
答案：010. 在链表中，每个节点至少包含两个域，即______和______。
答案：数据域；指针域11. 在二叉树中，度为0的节点数n0与度为2的节点数n2之间的关系为______。
答案：n0 = n2 + 112. 在顺序查找算法中，查找失败时，算法的时间复杂度为______。
答案：O(n)13. 在哈希表中，处理冲突的两种主要方法是______和______。
答案：开放地址法；链地址法三、判断题（每题5分，共20分）14. 线性表可以是空表。
数据结构C语言版期末考试试题(附带复习资料)..
“数据结构”期末考试试题、单选题（每小题2分，共12分）在一个单链表HL 中，若要向表头插入一个由指针 P 指向的结点，则执行（）。
HL = ps P 一>next = HL p 一>next = HL ; HL = p3P 一>next = Hl ; p = HL ;P —>n ext = HL —>n ext;HL —>n ext = p ；n 个顶点的强连通图中至少含有（）。
C. n(n — 1) / 2 条有向边D. n(n 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为 （）A.O(1)B.O( n)C.0(10gz n)D.O( n2)4 .由权值分别为3, 8, 6, 2, 5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
5.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为（） 参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型•6 .向一个长度为n 的顺序表中插人一个新元素的平均时间复杂度为 （）。
A . 0(n)B . 0(1)C . 0(n2)D . O(10g2n)、填空题（每空1分，共28分）2 .在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同， 各自分别为 域和 -- 域。
3. ----- 中缀表达式 3十x*（2.4 /5—6）所对应的后缀表达式为4.在一棵高度为h 的3叉树中，最多含有一一结点。
5 .假定一棵二叉树的结点数为18,则它的最小深度为一一，最大深度为6 .在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定一一该结点的值，右子 树上所有结点的值一定一一该结点的值。
A.n —l 条有向边 B.n 条有向边1）条有向边C. 72 D 531 .数据的存储结构被分为 和 --- 四种。
7 .当向一个小根堆插入一个具有最小值的元素时， 该元素需要逐层一一调整，直到被调整到位置为止。
数据结构c语言版期末考试复习试题[1]
![数据结构c语言版期末考试复习试题[1]](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/85c65a2f2e60ddccda38376baf1ffc4ffe47e2f2.webp)
数据结构c语言版期末考试复习试题[1]《数据结构与算法》复习题一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为CA．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指AA．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的A结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。
A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑A。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。
6．以下说法正确的是D。
A．数据项是数据的基本单位数据元素是数据的基本单位B．数据元素是数据的最小单位数据项是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是C，算法分析的两个主要方面是A。
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2)。
=0;for(I=0;ium=;9．下面程序段的时间复杂度是O(n某m)for(i=0;i10．下面程序段的时间复杂度是O(log3n)i＝0；while（i<=n）i=i某3；11．在以下的叙述中，正确的是BA．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出桟—先进后出队—先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。
数据结构c语言期末考试题库及详解答案
数据结构c语言期末考试题库及详解答案数据结构C语言期末考试题库及详解答案一、选择题1. 在数据结构中，线性表的顺序存储结构被称为：A. 链式存储结构B. 栈C. 队列D. 数组答案：D2. 下列关于栈的描述，错误的是：A. 栈是一种特殊的线性表B. 栈的特点是后进先出C. 栈顶元素是最后插入的元素D. 栈的插入和删除操作都发生在栈顶答案：C二、填空题1. 在C语言中，定义一个具有10个元素的整型数组可以使用语句：________。
答案：int arr[10];2. 链表与数组相比，其优点是________。
答案：动态内存分配，不需要预先知道数据规模三、简答题1. 简述二叉树的遍历方法有哪些，并说明它们的特点。
答案：二叉树的遍历方法主要有前序遍历、中序遍历和后序遍历三种。
前序遍历首先访问根节点，然后递归地遍历左子树和右子树；中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；后序遍历首先遍历左子树和右子树，最后访问根节点。
每种遍历方法都可以用来对二叉树进行不同的操作和分析。
2. 什么是哈希表？它在实际应用中有哪些优点？答案：哈希表是一种通过哈希函数将键映射到表中一个位置来访问记录的数据结构。
它的优点包括：快速的数据访问速度，因为哈希表通常在常数时间内完成查找；动态的内存分配，可以根据需要调整存储空间；以及灵活的键值对存储方式。
四、编程题1. 编写一个C语言函数，实现单链表的逆序输出。
答案：```c#include <stdio.h>#include <stdlib.h>typedef struct Node {int data;struct Node *next;} Node;void reversePrint(Node *head) {if (head == NULL) return;reversePrint(head->next);printf("%d ", head->data);}int main() {Node *head = (Node *)malloc(sizeof(Node));head->data = 1;head->next = NULL;// 假设链表已经构建完毕reversePrint(head);return 0;}```2. 请实现一个C语言函数，用于计算一个字符串中不同字符的数量。
数据结构考试试卷(C语言版)
******** 学院学期期末试题一据结构（C 语言）一.选择题（10X2分）：共10小题，请将答案壊入题中的括号中，毎小题惟独一个正确答案，错选或者不逸均不给分・ 1. 2.组成数据的基本单位是（） A.数据项 C.数据元素 下面程序段的时间复杂度为（ fbr （i=l;i<=n;i++） for （J=ij <=n;j++）s++, A. 0（1）B.数据类型 数据变量D.B. 0(n)C ・ O(nlog/)) D. O(n 2) 在一个长度为n 的顺序存储线性表中，向第1个兀素（1 WiWn+1）之前插入一个新兀素时, 需向后挪移（）个元素。
A. U-1 C. n-1-l 4.设单链表中指针p 指向结点A, 操作为（）» A. p->next=p->next->next C. p=p->next->next若让元素1, 2, 3挨次进栈， A 、 3, 2, 1 C, 3, 1, 23. 5. 6. 7. 8. 9. B. n-1+l D. 1 若要删除A 后的结点且该结点存在，则需要修改指针的 B ■ p=p ->next D . p->next=p则出栈次序不可,能浮现()种情况。
B, 2, 1, 3 D. 1, 3. 2在一个循环顺序队列中，队首指针指向队首元素的（）位置。
A 、当前 B 、后面 C 、前一个D 、后一个假定一个链队的队首和队尾指针分别为front 和A 、front=NULLC 、 rear!=NULL 二叉树第证二1）层最多有（ A. 21C. 21 rear.则判断队空的条件是（）。
B 、 front!=NULLD. front 二二rear）个结点。
B. 2时D ・ 2l -l 如果结点A 有3个兄弟，而且B 为A 的双亲，则B 是度为（） A. 4 B. 3 C. 5 D. 1 下列哪种排序算法的平均时间复杂度最优（）o 直接选择排序 冒泡排序 10.当待排序序列的关键码是随机分布时, A.直接插入排序 C.快速排序 B.D. 二.填空题（30分）：每空2分1.数据的逻辑结构被分为' 、和四种。
数据结构c语言期末考试试题及答案
数据结构c语言期末考试试题及答案一、选择题（每题2分，共20分）1. 在C语言中，以下哪个关键字用于定义结构体？A. structB. unionC. enumD. typedef答案：A2. 在C语言中，以下哪个函数用于创建链表节点？A. mallocB. callocC. reallocD. free答案：A3. 如果一个链表的头指针为NULL，这意味着什么？A. 链表为空A. 链表已满C. 链表正在使用中D. 链表已损坏答案：A4. 在C语言中，以下哪个数据结构允许快速随机访问？A. 链表B. 数组C. 栈D. 队列5. 在二叉树中，以下哪个术语描述了没有子节点的节点？A. 根节点B. 叶节点C. 内部节点D. 父节点答案：B6. 以下哪个算法用于在二叉搜索树中查找一个元素？A. 深度优先搜索B. 广度优先搜索C. 插入排序D. 二分查找答案：D7. 在C语言中，以下哪个关键字用于定义一个函数？A. intB. voidC. returnD. struct答案：A8. 以下哪个选项是正确的递归函数定义？A. int fact(int n) { if (n > 1) return n * fact(n-1); else return 1; }B. int fact(int n) { if (n > 1) return n * fact(n); else return 1; }C. int fact(int n) { if (n > 1) return n * fact(n+1); else return 1; }D. int fact(int n) { if (n > 1) return n; else return 1; }9. 在C语言中，以下哪个函数用于释放动态分配的内存？A. mallocB. callocC. reallocD. free答案：D10. 在C语言中，以下哪个关键字用于定义一个指针？A. intB. charC. *D. &答案：C二、填空题（每题2分，共20分）1. 在C语言中，结构体的成员可以通过其结构体变量名和______访问。
数据结构c语言版期末考试复习试题
《数据结构与算法》复习题一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑B．存储C．逻辑和存储D．物理（数据结构在计算机中的表示（映像）称为数据的物理（存储）结构）4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。
6．以下说法正确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。
s =0;for( I =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;9．下面程序段的时间复杂度是O(n*m) 。
for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] ＝0;10．下面程序段的时间复杂度是O(log3n) 。
i ＝0；while（i<=n）i = i * 3；11．在以下的叙述中，正确的是B。