以下说法正确的是______A•数据项[1]是数据的基本单位B•数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D•一些表面上很不相同的数据可以有相同的逻辑结构7•算法分析的目的是______，算法分析的两个主要方面是_A。(1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性和文档性(2)A.空间复杂度和时间复杂度B.正确性和简明性21•在一个具有n个结点[2]的有序单链表[3]中插入一个新结点并仍然保持有序的时间复杂度是B_。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)22.在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行______操作与链表[4]的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素23•与单链表相比，双链表的优点之一是_DA.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活24.如果对线性表[5]的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表25.在长度为n的顺序表[6]的第i个位置上插入一个元素(K i w)n+元素的移动次数为：A_。A.n —i+ 1B.n-C.iD.i-126.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为_CA.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表27.下述哪一条是顺序存储[7]结构的优点？_C28.下面关于线性表的叙述中，错误的是哪一个？―BA线性表采用顺序存储，必须占用一片连续的存储单元[8]B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链式存储[9]，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。29.线性表是具有n个 ―B—的有限序列。A.字符B.数据元素C.数据项30.在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是 一A一A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1B.在第i(1<=i<=n)个结点后插入一个新结点C.删除第i(1<=i<=n)个结点D.以上都不对31.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为______。A.0(0)B.0(1)C.0(n)D.0(n2)32•对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为______。A.0(n)0(n)B.0(n) 0(1)C.0(1) 0(n)D.0(1) 0(1)33.线性表(a1,a2,…，an)以链式方式存储，访问第i位置元素的时间复杂度为______。A.0(0)B.0(1)C.0(n)D.0(n2)34.单链表中，增加一个头结点的目的是为了______。A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方面运算的实现D.说明单链表是线性表的链式存储37.栈的特点是______，队列的特点是_A3847•在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是C。A•front==rear+1 B.rear==front+1C.front==rearD.front==048.向一个栈顶[10]指针为h的带头结点的链栈[11]中插入指针s所指的结点时，应执行______操作。A.h->next=s;B.s->next=h ;C.s->n ext=h ;h =s ; D.s->n ext=h->next ;h->n ext=s ;49.输入序列为ABC，可以变为CBA时，经过的栈操作为______。A.push,pop,push, pop,push,pop B.push,push,push,pop,pop,popC.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop50.若栈采用顺序存储方式存储，现两栈共享空间V[1 m],top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是______。A.|top[2]-top[1]|=0 B.top[1]+1=top[2] C.top[1]+top[2]=m D.top[1]=top[2]51.设计一个判别表达式中左、右括号是否配对出现的算法，采用______数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈52.允许对队列进行的操作有______。A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素53.对于循环队列________A.无法判断队列是否为空C.队列不可能满54.若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3,当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为______。A.1和5B.2和4C.4和2D.5和155•队列的“先进先出”特性是指______。A•最早插入队列中的元素总是最后被删除B•当同时进行插入、删除操作时，总是插入操作优先C•每当有删除操作时，总是要先做一次插入操作D•每次从队列中删除的总是最早插入的元素56•和顺序栈[12]相比，链栈有一个比较明显的优势是______。A.通常不会出现栈满的情况B•通常不会出现栈空的情况C•插入操作更容易实现D•删除操作更容易实现57•用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作 时______。A.仅修改队头指针B.仅修改队尾指针C•队头、队尾指针都可能要修改D•队头、队尾指针都要修改58.若串S=‘software'其子串[13]的数目是________A•8B•37C.36D•959•串的长度是指______。A•串中所含不同字母的个数60.串是一种特殊的线性表，其特殊性体现在_B_A•可以顺序存储B•数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符61.设有两个串p和q，求q在p中首次出现的位置的运算称为_BA•连接B.模式匹配[14]C.求子串D•求串长[15]62•数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10,从首地址SA开始 连续存放的存储器[16]内，该数组按行存放，元素A[8][5]的起始地址为 _J。A.SA+141B.SA+144C.SA+222D.SA+22563.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10,从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为______。A.SA+141B.SA+180C.SA+222D.SA+22564.若声明一个浮点数数组如下：froat average[]=new float[30];假设该数组的内存起始位置为200,average[15]的内存地址是______。A.214B.215C.260D.25665.设二维数组A[1…m,1…n]按行存储在数组B中，则二维数组元素A[i,j]在一维数组B中的下标为A—。A.n*(i-1)+j B.n*(i-1)+j-1 C.i*(j-1) D.j*m+i-166.有一个100X90的稀疏矩阵，非0元素有10,设每个整型数占2个字节，则用三元组[17]表示该矩阵时,所需的字节数是________69.设有一个10阶的对称矩阵A，米用压缩存储方式，以行序为主存储， 为1，每个元素占1个地址空间[18]，则a8,5的地址为______。A.13B.33C.18D.4070.稀疏矩阵一般的压缩存储方式有两种，即________A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表71.树最适合用来表示________A.有序数据元素72.深度为5的二叉树[19]至多有—C—个结点。A.16B.32C.31C.1073.对一个满二叉树[20]，m个叶子，n个结点，深度为h,则________A.n=h+m B h+m = 2n C m = h-1D n = 2h-174.任何一棵二叉树的叶子结点在前序、中序和后序遍历[21]序列中的相对次序—AA.不发生改变B.发生改变C.不能确定D.以上都不对75.在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④77.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是______。A.m-n B.m-n-1 C.n+1 D.不能确定78.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是________________欢迎下载