首页 > 数据结构典型习题

数据结构典型习题

发布时间：2024-03-10 00:39:33 来源：文档文库

小中大

字号：

手机查看

第一章

算法的时间复杂度取决于（）
A．问题的规模 B. 待处理数据的初态 C. A和B
从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构

下列程序段的时间复杂度为( 。 { for(i=0；i<5；i++ for(j=0；j；j++ x=x+1；
} A.O(5 B.O(5+n C.O(n5 D.O(n
第二章

当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。

顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表示元素之间的关系的。

编程实现线性链表的基本操作如 GetElem（）,ListInsert(, ListDelete(,CreateList(，MergeList（）等。

第三章

对于栈操作数据的原则是（）。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6

设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， E. 3，2，1，4，

表达式3* 2^(4+2*2-6*3-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。
A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；*^(- 第四章

下面关于串的的叙述中，哪一个是不正确的？（）
A．串是字符的有限序列 B．空串是由空格构成的串
A．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）
A．求子串 B．联接 C．匹配 D．求串长

串的长度是指（）
A．串中所含不同字母的个数 B．串中所含字符的个数
C．串中所含不同字符的个数 D．串中所含非空格字符的个数

第五章
对稀疏矩阵进行压缩存储目的是（）。 A.便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度

设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A. 1和1 B. 1和3 C. 1和2 D. 2和3
广义表A=(a,b,(c,d,(e,(f,g,则下面式子的值为（）。
Head(Tail(Head(Tail(TailA A. (g B. D C. c D. d

本文来源：https://www.2haoxitong.net/k/doc/b623bda9fab069dc502201a5.html