没有合适的资源?快使用搜索试试~ 我知道了~
这是大学本科期末考试最好范例选择题模板; 也可以作为考研复试很好的参考资料。
资源推荐
资源详情
资源评论
一、选择题
1.算法的计算量的大小称为计算的( )。
A.效率 B.复杂性 C.现实性 D. 难度
B2.算法的时间复杂度取决于( )。
A.问题的规模 B.待处理数据的初态 C.A 和 B D.无
C3.计算机算法指的是解决问题的步骤序列,它必须具备
( ) 这三个特性。
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性
D.易读性、稳定性、安全性
B4.下面关于算法说法错误的是( )。
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相
同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
D5.下面说法错误的是( )。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模 n 下,复杂度 O(n)的算法在时间上总是
优于复杂度 O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的
一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.(1) B.(1),(2) C.(1),(4) D.(3)
C6.从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
C7.以下与数据的存储结构无关的术语是( )。
A.循环队列 B. 链表 C. 哈希表 D. 栈
D8.以下数据结构中,哪一个是线性结构( )?
A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串
D9.以下那一个术语与数据的存储结构无关?( )
A.栈 B. 哈希表 C. 线索树 D. 双向链表
A10.在下面的程序段中,对 x 的赋值语句的频度为( )
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
x=x+1;
A. O(2n) B.O(n) C.O(n2) D.O(log2n)
C11.以下数据结构中,( )是非线性数据结构
A.树 B.字符串 C.队列 D.栈
A12.连续存储设计时,存储单元的地址( )。A.一定连续
B 一定不连续 C 不一定连续 D 部分连续,部分不连续
A13.以下属于逻辑结构的是( )。
A.顺序表 B. 哈希表 C.有序表 D. 单链表
C14.下述哪一条是顺序存储结构的优点?( )
A.存储密度大 B.插入运算方便
C.删除运算方便 D.可方便地用于各种逻辑结构的存储
表示
A15.下面关于线性表的叙述中,错误的是哪一个?( )
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
B16.线性表是具有 n 个( )的有限序列(n>0)。
A.表元素 B.字符 C.数据元素 D.数据项
C17.若某线性表最常用的操作是存取任一指定序号的元素和
在最后进行插入和删除运算,则利用( )存储方式最节省
时间。A.顺序表 B.双链表 C.带头结点的双循环链表
D.单循环链表
A18.某线性表中最常用的操作是在最后一个元素之后插入一
个元素和删除第一个元素,则采用( )存储方式最节省运
算时间。A.单链表 B.仅有头指针的单循环链表
C.双链表 D.仅有尾指针的单循环链表
D19.链表不具有的特点是( )。
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正
比
B20.(1) 静态链表既有顺序存储的优点,又有动态链表的优
点。所以,它存取表中第 i 个元素的时间与 i 无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定
了,以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似,不需做
元素的移动。以上错误的是( )A.(1),(2) B.
(1) C.(1),(2),(3) D.(2)
B21.若长度为 n 的线性表采用顺序存储结构,在其第 i 个位
置插入一个新元素的算法的时间复杂度为( )
(1<=i<=n+1)。A. O(0) B. O(1) C. O(n) D. O(n
2
)
C22.对于顺序存储的线性表,访问结点和增加、删除结点的
时间复杂度为( )。A.O(n) O(n) B. O(n) O(1) C.
O(1) O(n) D. O(1) O(1)
C23.线性表( a1,a2,…,an)以链接方式存储时,访问第 i
位置元素的时间复杂性为
( )A.O(i)B.O(1)C.O(n) D.O(i-1)
C24.完成在双循环链表结点 p 之后插入 s 的操作是( ):
A. p.next:=s ; s.priou:=p; p.next.priou:=s ;
s.next:=p.next;
B. p.next.priou:=s; p.next:=s; s.priou:=p;
s.next:=p.next;
C. s.priou:=p; s.next:=p.next; p.next:=s;
p.next.priou:=s ;
D. s.priou:=p; s.next:=p.next; p.next.priou:=s ;
p.next:=s;
D25.对于栈操作数据的原则是( )。A. 先进先出 B. 后进
先出 C. 后进后出 D. 不分顺序
B26.一个栈的输入序列为 123…n,若输出序列的第一个元
1
资源评论
铭毅天下
- 粉丝: 2w+
- 资源: 19
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功