|
题号:1 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:2 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
线性表的链式存储结构是一种___。
选项:
a、随机存取的存储结构
b、顺序存取的存储结构
c、索引存取的存储结构
d、Hash存取的存储结构
--------------------------------------------------------------------------------
题号:3 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
下述哪一条是顺序存储结构的优点___。
选项:
a、插入运算方便
b、可方便地用于各种逻辑结构的存储表示
c、存储密度大
d、删除运算方便
--------------------------------------------------------------------------------
题号:4 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:5 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:6 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为___。
选项:
a、O(0)
b、O(1)
c、O(n)
d、O(n2)
--------------------------------------------------------------------------------
题号:7 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:8 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:9 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:10 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
以下___不是队列的基本运算。
选项:
a、从队尾插入一个新元素
b、从队列中删除第i个元素
c、判断一个队列是否为空
d、读取队头元素的值
--------------------------------------------------------------------------------
题号:11 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:12 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为___。
选项:
a、O(n)O(n)
b、O(n)O(1)
c、O(1)O(1)
d、O(1)O(n)
--------------------------------------------------------------------------------
题号:13 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
若已知一个栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=n,则pi为___。
选项:
a、i
b、n-i
c、n-i+1
d、不确定
--------------------------------------------------------------------------------
题号:14 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
线性表是具有n个___的有限序列。
选项:
a、字符
b、数据元素
c、数据项
d、表元素
--------------------------------------------------------------------------------
题号:15 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为___。
选项:
a、n-i+1
b、n-i
c、i
d、i-1
--------------------------------------------------------------------------------
题号:16 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:17 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
线性表(a1,a2,...,an)以链式方式存储,访问第i位置元素的时间复杂度为___。
选项:
a、O(0)
b、O(1)
c、O(n)
d、O(n2)
--------------------------------------------------------------------------------
题号:18 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:19 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
输入序列为ABC,可以变为CBA时,经过的栈操作为___。
选项:
a、push,pop,push,pop,push,pop
b、push,push,push,pop,pop,pop
c、push,push,pop,push,pop
d、push,pop,push,push,pop,pop
--------------------------------------------------------------------------------
题号:20 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:21 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为___。
选项:
a、顺序表
b、用头指针表示的循环锻炼表
c、用尾指针表示的循环单链表
d、单链表
--------------------------------------------------------------------------------
题号:22 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:23 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用___。
选项:
a、只有表头指针没有表尾指针的循环单链表
b、只有表尾指针没有表头指针的循环单链表
c、非循环双链表
d、循环双链表
--------------------------------------------------------------------------------
题号:24 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
允许对队列进行的操作有___。
选项:
a、对队列中的元素排序
b、取出最近进队的元素
c、在队头元素之前插入元素
d、删除队头元素
--------------------------------------------------------------------------------
题号:25 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
|
|