B.在第i（1<=i<=n）个结点后插入一个新结点
C.删除第i（1<=i<=n）个结点D．以上都不
31.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。
A．O（0）B．O
（1）C．O（n）D．O（n2）
32.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C。
A．O（n）O（n）B．O（n）O
（1）C．O
（1）O（n）D．O
（1）O
（1）
33.线性表（a1,a2,…,an）以链式方式存储，访问第i位置元素的时间复杂度为C。
A．O（0）B．O
（1）C．O（n）D．O（n2）
34.单链表中，增加一个头结点的目的是为了C。
A．使单链表至少有一个结点B．标识表结点中首结点的位置
C．方面运算的实现D．说明单链表是线性表的链式存储35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B。
A．p->next=s；s->next=p->nextB．s->next=p->next；p->next=s;C．p->next=s；p->next=s->nextD．p->next=s->next；p->next=s
36.线性表的顺序存储结构是一种A。
A．随机存取的存储结构B．顺序存取的存储结构C．索引存取的存储结构D．Hash存取的存储结构
37.栈的特点是B，队列的特点是A。
A．先进先出B．先进后出
38.栈和队列的共同点是C。
A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点
39.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是C。
A．edcbaB．decbaC．dceabD．abcde
40.设有一个栈，元素依次进栈的顺序为A、B、C、D、E。
下列C是不可能的出栈序列。
A．A,B,C,D,EB．B,C,D,E,AC．E,A,B,C,DD．E,D,C,B,A
41.以下B不是队列的基本运算？
A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值
42.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为C。
A．iB．n－iC．n－i＋1D．不确定
43.判定一个顺序栈st（最多元素为MaxSize）为空的条件是B。
A．st->top!
=-1B．st->top==-1
C．st->top!
=MaxSizeD．st->top==MaxSize
44.判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。
A．st->top!
=-1B．st->top==-1
C．st->top!
=MaxSizeD．st->top==MaxSize
45.一个队列的入队序列是1，2，3，4，则队列的输出序列是B。
A．4，3，2，1B．1，2，3，4
C．1，4，3，2D．3，2，4，1
46.判定一个循环队列qu（最多元素为MaxSize）为空的条件是C。
A．qu->rear–qu->front==MaxSizeB．qu->rear–qu->front-1==MaxSizeC．qu->rear==qu->frontD．qu->rear=qu->front-1
47.在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是C。
A．front==rear+1B．rear==front+1C．front==rearD．front==0
48.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行D操作。
A．h->next=s;B．s->next=h;
C．s->next=h;h=s;D．s->next=h->next;h->next=s;49．输入序列为ABC，可以变为CBA时，经过的栈操作为B。
A．push，pop，push，pop，push，popB．push，push，push，pop，pop，popC．push，push，pop，pop，push，popD．push，pop，push，push，pop，pop
50.若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是B。
A．|top[2]-top[1]|=0B．top[1]+1=top[2]C．top[1]+top[2]=mD．top[1]=top[2]
51.设计一个判别表达式中左、右括号是否配对出现的算法，采用D数据结构最佳。
A．线性表的顺序存储结构B．队列C．线性表的链式存储结构D．栈
52.允许对队列进行的操作有D。
A．对队列中的元素排序B．取出最近进队的元素C．在队头元素之前插入元素D．删除队头元素
53.对于循环队列D。
A．无法判断队列是否为空B．无法判断队列是否为满C．队列不可能满D．以上说法都不对
54.若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。
A．1和5B．2和4C．4和2D．5和155．队列的“先进先出”特性是指D。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先C．每当有删除操作时，总是要先做一次插入操作
D．每次从队列中删除的总是最早插入的元素
56.和顺序栈相比，链栈有一个比较明显的优势是A。
A．通常不会出现栈满的情况B．通常不会出现栈空的情况C．插入操作更容易实现D．删除操作更容易实现
57.
用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时C。
A．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都可能要修改D．队头、队尾指针都要修改58．若串S=‘software’，其子串的数目是B。
A．8B．37C．36D．9
59.串的长度是指B。
A．串中所含不同字母的个数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数60．串是一种特殊的线性表，其特殊性体现在B。
A．可以顺序存储B．数据元素是一个字符
C．可以链式存储D．数据元素可以是多个字符
61.设有两个串p和q，求q在p中首次出现的位置的运算称为B。
A．连接B．模式匹配C．求子串D．求串长
62.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为C。
A．SA＋141B．SA＋144C．SA＋222D．SA＋225
63.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为C。
A．SA＋141B．SA＋180C．SA＋222D．SA＋225
64.若声明一个浮点数数组如下：
froataverage[]=newfloat[30];
假设该数组的内存起始位置为200，average[15]的内存地址是C。
A．214B．215C．260D．256
65.设二维数组A[1…m,1…n]按行存储在数组B中，则二维数组元素A[i,j]在一维数组B中的下标为A。
A．n*（i-1）+jB．n*（i-1）+j-1C．i*（j-1）D．j*m+i-1
66.有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是B。
A．20B．66C．18000D．33
67．数组A[0…4，-1…-3，5…7]中含有的元素个数是A。
升级会员 