A 正确 B 不正确 正确答案:A 单选题
43.栈和队列都是______
A 顺序存储的线性结构 B 链式存储的线性结构 C 操作受限的线性结构 D 操作受限的非线性结构
正确答案:C 单选题
44.设有一空栈，现有输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列为______
A 5,4,3,2,1 B 2,1 C 2,3 D 2,4
正确答案:C 单选题
45.栈结构通常采用的两种存储结构是_____
A 线性存储结构和链表存储结构 B 散列方式和索引方式 C 链表存储结构和数组
D 线性存储结构和非线性存储结构
正确答案:D 单选题
46.一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序列是_____
A edcba B dceab
C decba D abcde
正确答案:B 单选题
47.对一个线性表，既要求能够进行较快的插入和删除，又要求存储结构能够反映数据之间的逻辑关系。则应该用_____作为存储方式
A 顺序方式 B 链接方式 C 散列方式 D 以上方式均可 正确答案:C 单选题
48.队列的操作原则是_____
A 先进先出 B 先进后出 C 只能进行插入 D 只能进行删除
正确答案:A 单选题
49.在具有n个单元顺序存储的循环队列中，队满时共有_____个元素
A n+1 B n-1 C n D n+2
正确答案:B 单选题
50.采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。栈顶结点的插入与删除通常在链表的_____进行
A 任意位置
B 链表头尾两端 C 链表头一端 D 链表尾一端
正确答案:C 单选题
51.设计一个判别表达式中左右括号是否配对出现的算法，最好采用____结构
A 线性表 B 队列 C 堆栈 D 树
正确答案:C 单选题
52.递归函数f(n)=f(n-1)十n(n>1)的递归出口，比较合理的是_____
A f(1)=0 B f(1)=1 C f(0)=0 D f(n)=n
正确答案:B 单选题
53.判断一个循环队列是空队列的条件是_____
A Q.rear==Q.front B Q.front==0 C Q.rear==0
D (Q.rear+1)%maxsize==Q.front
正确答案:A 单选题
54.存取数组中任一元素的时间都是相等的，这种存取方式为_____存取方式
A 顺序
B 随机 C 线性 D 非线性
正确答案:B 单选题
55.一个一维数组第一个元素的存储单元的地址是100，每个元素的长度是6，则它的第5个元素的地址是____
A 130 B 105 C 106 D 124
正确答案:D 单选题
56.数组A中，每个元素A的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，若该数组按行存放时，元素A[8][5]的起始地址是_____
A SA+141 B SA+144 C SA+222 D SA+225
正确答案:C 单选题
57.二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到8，列下标j的范围从0到5，则存放M至少需要_____个字节
A 54 B 40 C 324 D 240 正确答案:C 单选题
58.两维数组是一种非线性结构
A 正确 B 不正确
正确答案:B 单选题
59.数组A三维的长度分别为b3,b2,b1；每个数组元素占一个存储单元；LOC[0，0，0]为基址。若以行序为主序，则A[i,j,k] = _____(其中0<=i
A LOC[0,0,0]+i*b2*b1+j*b1+k; B LOC[0,0,0]+i*b3*b2+j*b1+k; C LOC[0,0,0]+b3*i+b2*j+k; D LOC[0,0,0]+b3*i*j+b2*j+k;
正确答案:A 单选题
60.二维数组M的每个元素占4个字符，行下标i的范围从0到8，列下标j的范围从0到9，则存放M至少需要_____个字节。
A 90 B 180 C 320 D 360
正确答案:D 单选题
61.若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点____
A 正确 B 错误
正确答案:B 单选题
62.二维数组M的每个元素占4个字符，行下标i的范围从0到8，列下标j的范围从0到9，若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的_____元素的起始地址一致
A M[8][5]
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第1次浙江远程2013(3)在线全文阅读。
相关推荐：