某算法的时间复杂度表达式是T（n）=an2+bnlgn+cn+d，其中，n是问题的规模，a、b、c和d为常数，……

单项选择题字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）。

A．进行串的比较运算最不方便
B．进行求子串运算最不方便
C．进行串连接最不方便
D．进行串替换最不方便

单项选择题对于长度为m（m>1）的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（）。

A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C．入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)
D．入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)

单项选择题单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。

A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C．加入头结点后，代表链表的头指针不因为链表的空而改变
D．加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）

单项选择题若一个程序语言可以提供链表的定义和运算，则其运行时（）。

A．数据空间适合采用静态存储分配策略
B．数据空间必须采用堆存储分配策略
C．指令空间需要采用栈结构
D．指令代码必须放入堆区

单项选择题邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有N个顶点，E条边的图，（）。

A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）
D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n²）