数据结构（C语言版）

1.[单选][单选]数据结构中，与所使用的计算机无关的是数据的_____结构()C2.[单选][单选]研究数据结构就是研究()A数据的逻辑结构C数据的逻辑结构和存储结构D3.[单选][单选]算法分析的两个主要方面是()A空间复杂度和时间复杂度C可读性和文档性A4.[单选][单选]具有线性结构的数据结构是()D5.[单选][单选]算法分析的目的是()A找出数据结构的合理性C分析算法的效率以求改进C6.[单选][单选]算法分析的两个主要方面是()A7.[单选][单选]算法的时间复杂度取决于()C8.[单选][单选]计算机算法必须具备输入、输出和_____等5个特性()B9.[单选][单选]顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()B10.[单选][单选]在一个有127个元素的顺序表中插入一个新元素，平均要移动的元素个数为()B11.[单选][单选]将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是()A12.[单选][单选]下列描述线性表叙述错误的是()A线性表的顺序存储的元素是从小到大顺序排列的B线性表的链接存储，便于插入，删除操作A13.[单选][单选]通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着()A每个结点所代表的数据元素都一样B每个结点所代表的数据元素包含的数据项的个数要相等C不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一D结点所代表的数据元素有同一特点致C14.[单选][单选]最常用操作是取第i个元素和找第i个元素的前趋，则线性表采用_____存储方式最节省时间()A15.[单选][单选]判断一个循环队列Q（最多n个元素）为满的条件是()AQ－>rearQ－>frontCQ－>frontQ－>rear＋1）%nC16.[单选][单选]设计一个判别表达式中括号是否配对的算法，采用_____数据结构最佳()D17.[单选][单选]带头结点的单链表head为空的判定条件是()B18.[单选][单选]一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是()D19.[单选][单选]队列的插入操作是在()A20.[单选][单选]循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是()A21.[单选][单选]栈的插入和删除操作在()B22.[单选][单选]五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈可以得到_____的编组()A3，4，5，1，2C23.[单选][单选]一个队列的入队序列是1，2，3，4，则队列的出队序列是()A24.[单选][单选]在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为()Afront＝front－>nextC25.[单选][单选]设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作()C26.[单选][单选]已知串S＝‘aaab’，则next数组值为()A27.[单选][单选]串与普通的线性表相比较，它的特殊性体现在()A顺序的存储结构C数据元素是一个字符C28.[单选][单选]设串长为n，模式串长为m，则KMP算法所需的附加空间为()A29.[单选][单选]空串和空格串()B30.[单选][单选]设SUBSTR（S，()B31.[单选][单选]设广义表L=（（a，b，c）），则L的长度和深度分别为()C32.[单选][单选]广义表aa）的表尾是()B33.[单选][单选]稀疏矩阵的常见压缩存储方法有_____两种()A二维数组和三维数组C三元组和十字链表C34.[单选][单选]一个非空广义表的表头()A不可能是子表C只能是原子D35.[单选][单选]广义表G=（a，b（c，de，fg）的长度是()A36.[单选][单选]采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法()B37.[单选][单选]广义表（a，b，c）的表尾是()B38.[单选][单选]常对数组进行两种基本操作是()A建立和删除C39.[单选][单选]对一些特殊矩阵采用压缩存储的目的主要是为了()A表达变得简单C去掉矩阵中的多余元素D40.[单选][单选]用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是()B41.[单选][单选]若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点()A42.[单选][单选]由二叉树的前序和后序遍历序列_____惟一确定这棵二叉树()B43.[单选][单选]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()C44.[单选][单选]若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为()C45.[单选][单选]将一棵有100个结点的完全二号为()A46.[单选][单选]表达式a*（b＋c）－d的后缀表达式是()AabcdBabc＋*d-B47.[单选][单选]对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为()B48.[单选][单选]关键路径是事件结点网络中()A从源点到汇点的最长路径A49.[单选][单选]带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中()A第i行非无穷的元素之和C第i行非无穷且非0的元素个数B50.[单选][单选]采用邻接表存储的图，其深度优先遍历类似于二叉树的()C后序遍历B51.[单选][单选]无向图的邻接矩阵是一个()A对称矩阵A52.[单选][单选]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()A顶点序列A=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为()A54.[单选][单选]在散列查找中，平均查找长度主要与_____有关()A散列表长度C装填因子C55.[单选][单选]在各种查找方法中，平均查找承担与结点个数n无关的查找方法是()A顺序查找C56.[单选][单选]对一棵二叉排序树按_____遍历，可得到结点值从小到大的排列序列()B57.[单选][单选]对线性表进行折半查找时，要求线性表必须()C以顺序方式存储，且结点按关键字有序排序D以链C）＝()D59.[单选][单选]快速排序方法在_____情况下最不利于发挥其长处()A要排序的数据量太大