概念。 在链表的小题型中,经常考到一些诸如:判表空的题。在不同的链表中,其判表空的方式。
是不一样的,2. 栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队等。栈与队列存取数据(请注意包括:存和取两部分)的特点。
3. .递归算法。栈与递归的关系,以及借助栈将递归转向于非递归的经典算法,fib数列问题。
4. 循环队列中判队空、队满条件,循环队列中入队与出队算法。
1、对一个线性表的存取操作很少,而插入和删除操作较多时应采用数据结构。bc
线性表 b. 队列 c. 栈 d. 树型。
2、对一个线性表的随机存取操作较多时,应采用存储结构。b
静态顺序存储 b. 动态顺序存储 c. 动态链接存储 d. 静态链接存储。
3、对一个顺序存储结构的栈,栈满的判断条件是( )d
=maxsize d. =maxsize-1
4、若循环队列有 n个顺序存储单元,front、rear分别为队首和队尾指针则判断队满的条件是: c
a. (front+1)%n= =rear b. (front-1)%n= =rear
c. (rear+1) %n= =front d. (rear-1)%n= =front
5、在一个单链表hl中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )d
6、在一个循环顺序存储的队列中,队首指针指向队首元素的( )位置。b
a.后一个 b,前一个。
c.当前 d。任何。
7、在一个长度为n的顺序表中向第i个元素(1≤i《n+1)位置插入一个新元素时,需要从后向前依次后移( )个元素。b
a.n—i b.n—i+1
c。n—i—l d。i
8、在一个长度为n的顺序表中,删除第i个元素(1≤i《n)时,需要从前向后依次前移( )个元素。a
a.n—i b.n—i+1
c。n—i—l d。i
9、在一个单链表hl中,若要向表头插入一个由指针p指向的结点,则执行( )b
a. hl=p; p->next=hlb. p->next=hl; hl=p;
c. p->next=hl; p=hld. p->next=hl->next; hl->next=p;
10、在一个带有头结点的单链表hl中,若要向表头插入一个由指针p指向的结点,则执行( )d
a. hl=p; p->next=hlb. p->next=hl; hl=p;
c. p->next=hl; p=hld. p->next=hl->next; hl->next=p;
11、在一个单链表hl中,若要删除由指针q所指向结点的后继结点,则执行。c
a,p = q->next ; p->next = q->next;
b,p = q->next ; q->next = p;
c,p = q->next ; q->next = p->next;
d,q->next = q->next->next; q->next = q;
12、栈的插入与删除操作在进行。 a
a,栈顶 b,栈底 c,任意位置 d,指定位置。
13、 以下哪一个不是队列的基本运算?( b
a.从队尾插入一个新元素b.从队列中删除第i个元素c.判断一个队列是否为空d.读取队头元素的值。
14、 用链接方式存储的队列,在进行删除运算时( )d
a.仅修改头指针b.仅修改尾指针。
c.头、尾指针都要修改 d.头、尾指针可能都要修改。
15、 对线性表,在下列哪种情况下应当采用链表表示?( b
a.经常需要随机地存取元素b.经常需要进行插入和删除操作。
c.表中元素需要占据一片连续的存储空间 d.表中元素的个数不变。
16、 字符a、b、c依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串?a
a.5b.4c.6d.1
a1,a0,b1,b0,c1,c0;=abc
a1,b1,c1,c0,b0,a0 =cba
a1,b1,b0,c1,c0,a0 =bca
a1,a0,b1,c1,c0,b0 =acb
a1,b1,b0,a0,c1,c0 =bac
17、从一个循环顺序队列删除元素时,首先需要 。a
a、前移一位队首指针 b、后移一位队首指针。
c、取出队首指针所指位置上的元素 d、取出队尾指针所指位置上的元素。
18、假定一个循环顺序队列的队首和队尾指针分别为f和r,则判断队空的条件是 。d
a、f+1==r b、r+1==f c、f==0 d、f==r
19、假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件是 。d
a、front==rear b、front!=null c、rear!=null d、front==null
填空:1. 数据的逻辑结构被分为和四种。
2. 数据的物理结构被分为和四种。
3. 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为___
4. 对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为在表尾插入元素的时间复杂度为。
5. 对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为在表尾插入元素的时间复杂度为。
6. **性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为 ,后继元素的下标为 。**性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为 。
7. 在以hl为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为___和___
8. 从一个链栈中删除一个结点时,需要把栈顶结点的___域的值赋给___
9. 栈又称为表,队列又称为表。
10. 在一个链队中,若队首指针与队尾指针的值相同,则表示该队___为或该队___
1. 集合结构线性结构树结构图结构。
2. 顺序链表索引散列
3. o(n)
4. o(1) o(n)
5. o(n) o(1)
6. i-1,i+1,p->next
7. hl->next==null hl->next==hl
8. 指针(或next) 栈顶指针(或hs)
9. 先进后出表(或后进先出表) 先进先出表。
10. 空,只含有一个节点。
算法填空,在画有横线的地方填写合适的内容。
1. 向单链表的末尾添加一个元素的算法。
void insertrear(lnode*& hl,const elemtype& item)
lnode* newptr;
newptr=new lnode;
ifcerr<<”memory allocation failare!” newptr->data=item; null;if (hl==null) hl=newptr; else{lnode* p=hl; while (p->next!=null) p->next=newptr; 1. nwptr==nullnewptr-> next p=p->next; 初2014级7年级数学第2周练习。出题人 贺莉审题人 石幼凌建议50分钟左右。班级姓名学号签字 一 选择题 1 下列说法,不正确的是 a 圆锥和圆柱的底面都是圆b 棱锥底面边数与侧棱数相等。c 棱柱的上 下底面是形状 大小相同的多边形。d 长方体是四棱柱,四棱柱是长方体。2 小丽制作了一个如下左图所... 第二章。一 问答题 1 配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?2 简述系统调用与一般过程调用的区别。3 系统调用与一般过程调用的区别是什么?4 系统调用的执行过程大体上分成哪三步?二 计算题。1 有一个具有两道作业的批处理系统,有如下表所示的作业序列 表中所列作业优先级即为... 第一章总论。一单项选择题。1会计在我国有着悠久的历史,早在原始社会,就有了 a 这一会计的萌芽。a核算活动 b账簿记录 c生产活动的客观需要 d发展经济的管理需要。2会计是由于 d 而产生的。a物质产品的生产需要 b人类生存的实践需要 c发展经济的管理需要 d生产活动的客观需要。3会计是随着生产的发...2七上数学第2周周练习
操作系统第2章习题带答案
1 2章练习题带答案