首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：2024-03-09 10:08:41 来源：文档文库

小中大

字号：

手机查看

第一章至第五章
算法的时间复杂度取决于( A, 问题的规模 B.待处理数据的初态 C. A和B 从逻辑上可以把数据结构分为( A, 动态结构、静态结构 C.线性结构、非线性结构下列程序段的时间复杂度为(。
{ for(i=0； i<5； i++ for(j=0； j； j++ x=x+l；
} A. 0(5 B. 0 (5+n C. 0(n5 D. 0 (n 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。
顺序存储结构是通过 _________ 表示元素之间的关系的；链式存储结构是通过
表示元素之间的关系的。对于栈操作数据的原则是(。
A.先进先出
B.后进先出 C.后进后出 D.不分顺序
两大类。
B,顺序结构、链式结构 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, D. 4, 3, 1, 2, B. 2, 1, 3, 4, E. 3, 2, 1, 4, C. 1, 4, 3, 2, 表达式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.串既可以采用顺序存储，也可以采用链式存储
其中q是P的子串，求q在P中首次出现的位置的算法称为设有两个串P和q,
A.求子串 B.B.C.便于输入和输出匹配）。

联接 D.求串长串的长度是指（
）
D.降低运算的时间复杂度 A,串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个D.
串中所含非空格字符的个对稀疏矩阵进行压缩存储目的是（
A.便于进行矩阵运算 C. 节省存储空间
设广义表1= ((a,b,c,则L的长度和深度分别为( 。
A. 1 和 1 B. 1 和 3 C. 1 和 2 D. 2 广义表A=(a, b, (c, d, (e, (f, g,则下面式子的值为(。
Head(Tail(Head(Tail(TailA A. (g B. D C. c D. d 编程实现线性链表的基本操作如
GetElem ( , Listinsert (, ListDelete (, CreateList (, MergeList ( 等。
第六章
树和二叉树
一、选择题
和 3

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