概论。1. 单选题。
1) 从逻辑上可以将数据结构分为两大类,即( )
a.动态结构、静态结构 b.顺序结构、链式结构。
c.线性结构、非线性结构 d.初等结构、构造型结构。
2) 数据结构中讨论有关数据的最小单位是( )
a.数据对象 b.数据元素 c.数据项 d.以上都不对。
3) 数据结构中组成数据的基本单位是( )
a.数据对象 b.数据元素 c.数据项 d.以上都不对。
2. 判断题。
1) 程序不等于算法。(
2) 算法可以用不同的语言进行描述。(
3) 线性结构只能用顺序存储结构存储。(
4) 非线性结构只能用链式存储结构存储。(
线性表。1. 单选题。
1) 顺序存储结构的优点是( )
a.可以直接定位第i个元素 b.插入运算方便。
c.删除运算方便d.可方便地用于各种逻辑结构的存储表示。
2) 线性表是具有n个( )的有限序列(n≥0)。
a.数据对象 b.数据元素 c.数据项 d.以上都不对。
3) 长度为100的线性表采用顺序存储结构,存储的内容是,删除内容为77的元素,需要移动元素的次数是( )
a.22b.23c.24d.25
4) 长度为100的线性表采用顺序存储结构,存储的内容是,在87的后面插入一个元素,需要移动原线性表中元素的次数是( )
a.12b.13c.14d.15
5) 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法,需要移动元素的次数是( )
a.n-ib.n-i+1c.n-i-1d.i
6) 线性表采用链式存储结构时,其地址( )
a.必须是连续的b.一定是不连续的。
c.部分地址必须是连续的 d.连续与否都可以。
7) 线性表的链式存储比顺序存储更有利于进行的运算是( )
a.查找b.在表尾插入或删除。
c.根据给定值插入或删除 d.在表头插入或删除。
8) 线性表的顺序存储比链式存储更有利于进行的运算是( )
a.查找b.在表尾插入或删除。
c.根据给定值插入或删除 d.在表头插入或删除。
9) 在一个单链表中,删除p所指的结点之后的结点的操作是( )
a.p->next=pb.p->next->next=p->next;
c.p->next->next=pd.p->next=p->next->next;
10) 在带头结点、头指针为head的单循环链表中,线性表中至少有一个结点的条件是( )
a.head->next!=nullb.head->next!=head
c.head!=nulld.head->next==head
11) 在不带头结点的、尾指针为tail的单循环链表中,线性表中只有一个结点的条件是( )
a.tail->next!=nullb.tail->next!= tail
c.tail!=nulld.tail->next==tail
12) **性表中最常用的操作是存取第i个元素及其前驱的值,最省时间的存储方式是( )
a.顺序表b.带表头结点的单链表。
c.带头指针的双向循环链表 d.带表头结点的单循环链表。
13) 在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入一元素,最省时间的存储方式是( )
a.带头指针的单向循环链表 b.带表头结点的单链表。
c.带头指针的双向循环链表 d.带表头结点的单循环链表。
14) 在下列选项中,链表不具备的特点是( )
a.插入和删除不需要移动元素。
b.所需要的存储空间与线性表的长度成正比。
c.不需要事先估计线性表所占存储空间的大小。
d.可以随机访问表中的任意元素。
15) 设指针p指向双链表的某一结点,表示双向链表结构的对称性的式子是( )
a.p->prior->next==p->next->next b.p->prior->prior==p->next
c.p->prior->next==p->next->prior d.p->next->next== p->prior->prior
16) 在单链表中,在指针p指向的结点之后插入指针s指向的结点,正确的操作是( )
a.p->next=s; s->next=p->next; b.s->next=p->next; p->next=s;
c.p-> next=s; p->next=s->next; d.p->next-=s->next; p->next=s;
17) 指针p和q各指向双向链表的一个结点,在指针p所指的结点前插入指针q所指的结点的操作是( )
a.p->prior=q; q->next=p; p->prior->next=q; q->prior=q;
b.p->prior=q; p->prior->next=q; q->next=p; q->prior=p->prior;
c.q->next=p; q->prior=p->prior; p->prior->next=q; p->prior=q;
d.q->prior=p->prior; q->next=q; p->prior=q; p->prior=q;
2. 判断题。
1) 使用线性表的顺序存储时,查找第i个元素的时间同i的值无关。(
2) 线性表就是顺序存储的表。(
3) 在单链表中,逻辑上相邻的元素其物理位置也一定相邻。(
4) 线性表采用链式存储,不必占用一片连续的存储单元。(
5) 链式存储方式的优点是存储密度大,且插入、删除运算效率高。(
6) 链式存储的特点是利用连续的地址来表示数据元素之间的逻辑关系。(
7) 存储线性表时,链式存储结构一定优于顺序存储结构。(
栈和队列。1. 单选题。
1) 已知一个栈的入栈序列是1,2,3,4,5,6,则不可能的输出序列是( )
a.1 2 3 4 5 6 b.5 6 4 1 2 3 c.2 4 3 5 6 1 d.5 6 4 3 2 1
2) 栈和队列的共同特点是( )
a.都是操作受限的线性表 b.都是先进后出。
c.都是后进后出d.无共同点。
3) 如果以链表作为栈的存储结构,则出栈操作时( )
a.必须判别栈是否满b.必须判别栈是否为空。
c.必须判别栈元素的类型 d.必须判别是否还有可用空间。
4) 设一个链栈的栈顶指针是st,栈中结点类型为node(info,link),如果栈不为空,则出栈的操作是( )
a.q=st; st=st->link; free(qb.free(st);
c.st=st->link; free(qd.st=st->link; free(st);
5) 设initqueue(q)、enqueue(q,e)和dequeue(q,e)分别表示队列初始化、入队和出队操作。经过以下队列操作后,队头的值是( )
initqueue(q);enqueue(q,a);enqueue(q,b);enqueue(q,c);dequeue(q,x)
a.ab.b c.null d.x
6) push(e)表示e进栈,pop(e)表示退栈并将栈顶元素存入e。那么,下面的程序段正好可以将a,b的内容交换的操作序列是( )
a.push(a) push(b) pop(a) pop(b) b.push(a) push(b) pop(b) pop(a)
c.push(a) pop(b)push(b) pop(a) d.push(b) pop(a) push(a) pop(b)
7) push表示进栈,pop表示退栈,输入序列为abc,可以变为cba时,经过的栈操作为( )
a.push,pop,push,pop,push,pop b.push,push,push,pop,pop,pop
c.push,push,pop,pop,push,pop d.push,pop,push,push,pop,pop
8) 一个栈的输入序列为、…n,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是( )
a.不确定 b.n-i+1c.id.n-i
9) 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )
a.仅修改队头指针b.仅修改队尾指针。
c.队头、队尾指针都要修改 d.队头、队尾指针都可能要修改。
10) 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是( )
a.1和5b.2和4 c.4和2 d.5和1
2. 运算题。
1) 一个循环队列的容量是23(序号从0到22),经过一系列的入队运算与出队运算,若有front=8,rear=3,则循环队列中有多少个元素?
2) 有4个元素1234依次进栈,任何时候都可以出栈,请写出所有可能的出栈顺序和所有不可能的序列。
3) 假定一维数组a[8]顺序存储一个循环队列,队头与队尾的位置分别用front和rear表示,假设队列中已经有6个元素,其中13是队头元素,front的值为4,请画出此时的存储状态。当再连续做3次出队运算以后,再让和77进队列,再画出对应的存储状态。
线性结构各章习题
例1 1 分析以下程序段的时间复杂度。for i 0 ifor j 0 j a i j 0 解 该程序段的时间复杂度为o m n 例1 2 分析以下程序段的时间复杂度。i s 0 while s 解 设fact n 的运行时间函数是t n 该函数中语句 的运行时间是o 1 语句 的运行时间是t n ...
砌体结构练习题A
15 偏心受压短柱是指的偏心受压构件。16 试验表明预制刚性垫块下的砌体即具有受压的特点,又具有受压的特点。二 简答题 1 简述圈梁的定义及作用。2 简述砌体结构的缺点。3 简述砌体受压单砖的应力状态。4 简述影响砌体抗压强度的因素。三 计算题。截面尺寸为370mm 490mm的砖柱,烧结普通砖的强...
工程结构练习题
工程结构练习题本科。一 填空题。1 受弯构件的箍筋直径和间距除应满足计算要求外,还应该满足的要求。2 钢筋混凝土梁的挠度计算中,计算刚度是按原则确定的。3 钢结构构件间的连接方法有焊接 螺栓连接 和 铆钉连接 4 为增强砌体结构房屋的整体性和空间刚度,防止由于地基的不均匀沉降或较大振动荷载等对房屋引...