练习题一
一、单项选择题
1.数据结构是一门研究非数值计算的程序设计问题中计算机的(1)以及它们之间的(2)和运算的学科。
(1)A.操作对象 B.计算方法 C.逻辑存储 D.数据映象
(2)A.结构 B.关系 C.运算 D.算法
2.在数据结构中,从逻辑上可以把数据结构分成( )。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
3.计算机算法指的是(1),它必具备输入、输出和(2)等五个特性。
(1)A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法
(2)A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性
4.线性表的顺序存储结构是一种(1)的存储结构,线性表的链式存储结构是一种(2)的存储结构。
(1)(2)A.随机存取 B.顺序存取 C.索引存取 D.散列存取
5.线性表的逻辑顺序与存储顺序总是一致的,这种说法( )
A.正确 B.不正确
6.线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )
A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续 D.连续或不连续都可以
7.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第6个元素的地址是( )。
A.110 B.112 C.114 D.120
8.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。
A.edcba B.decba C.dceab D.abcde
9.栈结构通常采用的两种存储结构是( )。
A.顺序存储结构和链表存储结构 B.散列方式和索引方式
C.链表存储结构和数组 D.线性存储结构和非线性存储结构
10.判定一个顺序栈ST(下标范围是0~m0)为空的条件是(①);判定ST为满的条件是(②)。
A.ST->top!=0 B.ST->top=0 C.ST->top!=m0 D.ST->top=m0
11.栈的特点是(①),队列的特点是(②)。
A.先进先出 B.先进后出
12.一个队列的入列序列是1,2,3,4,则队列的输出序列是( )。
A.4,3,2,1 B.1,2,3,4 C.1,4,3,2 D.3,2,4,1
13.判定一个队列QU(最多元素为m0)为空的条件是(①);判定QU为满的条件是(②)。
A.QU->rear-QU->front==m0 B.QU->rear-QU->front-1==m0
C.QU->front==QU->rear D.QU->front==QU->rear+1
14.判定一个循环队列QU(最多元素为m0)为空的条件是(①);判定QU为满的条件是(②)。
A.QU->front==QU->rear B.QU->front!=QU->rear
C.QU->front==(QU->rear+1)%m0 D.QU->front!=(QU->rear+1)%m0
15.不带头结点的单链表head为空的判定条件是( )。
A.head=NULL B.head->next=NULL C.head->next=head D.head!=NULL
16.带头结点的单链表head为空的判定条件是( )。
A.head=NULL B.head->next=NULL C.head->next=head D.head!=NULL
17.非空的循环单链表head的尾结点是(由p所指向)满足( )。
A.p->next=NULL B.p=NULL C.p->next=head D.p=head
18.在循环双链表的p所指结点之后插入s所指点的操作是( )。
A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;
B.p->right=s;p->right->left=s;s->left=p;s->right=p->right;
C.s->left=p;s->right=p->right;p->right=s;p->right->left=s;
数据结构练习题 1 2012-3 一、单选题(每题 2 分,共 20 分) 1.以下数据结构中,( )是线性结构。 A.有向图 的结点,则执行( B.队列 )语句序列。 B.p...
数据结构练习题1 数据结构数据结构隐藏>> 一、选择题 1. 下面说法错误的是 C 。 (1)算法原地工作的含义是指不需要任何额外的辅助空间。 (2)在相同的规模 ...
数据结构模拟练习题 1 参考答案 一、单项选择题(每小题 2 分,共 30 分) 1、 算法的计算量的大小称为计算的( B )。 A.效率 B. 复杂性 C. 现实性 2...
数据结构练习题2[1] 6页 免费 数据结构练习题1-5章(答案... 4页 免费 数据结构章节练习题(1-6章... 9页 5财富值 数据结构练习题1及答案 6页 免费 ...
数据结构课后习题答案第1章... 8页 免费 数据结构耿国华课后习题答... 16页 1财富值 数据结构课后习题答案(1~5... 7页 5财富值 数据结构课后习题答案[1...
while (y>0) if (x>100) {x=x-10; y- -;} else x++; // T(n)=常数 常数=O(1) 常数 二,选择题 1,从逻辑上可以把数据结构分为( C )两大...
数据结构练习题[1]1_工学_高等教育_教育专区。数据结构练习题习题 1 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、...
数据结构试题试题及答案1_高等教育_教育专区。一、 单选题(每小题 2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的...
对数据结构系统练习~对数据结构系统练习~隐藏>> 1 《数据结构》自考复习思考题○ 数据结构》自考复习思考题○选择题(30 第一部分 选择题(30 分) 单项选择题(...
数据结构复习题(1) 20页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行...
热门文档