1、数据在计算机内存中的表示是指()A
A.数据的存储结构
数据结构
C.
数据的逻辑结构
D.
数据元素之间的关系
2、数据的基本单位是()。
A.数据元素
文件
C.
数据项
D.
数据结构
3、
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。CA.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法
4、(neuDS)链式存储设计时,各结点间的存储单元的地址( )。
A.一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续
5、下列函数中,哪个函数具有最慢的增长速度:D
A.N1.5 B.NlogN2 C.N2logN D.O(N3)
6、计算机算法必须具备输入、输出和()等五个特性。B
A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性
7、对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 F
8、(neuDS)顺序存储的线性表不支持随机存取。F
9、在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是: A
A.访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N) B.在第i个结点后插入一个新结点(1)
C.删除第i个结点(1≤i≤N) D.将N个结点从小到大排序
10、顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。C
A.100 B.105 C.108 D.110
11、(neuDS)线性表的顺序存储结构是一种( ) A
A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.散列存取的存储结构
12、(neuDS)要将一个顺序表{a0,a1,……,an−1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动( )个数据元素。
A.i B.n-i-1 C.n-i D.n-i+1
13、数组表示线性表的优点是()。B
A.便于插入和删除操作 B.便于随机存取 C.可以动态地分配存储空间 D.不需要占用一片相邻的存储空间
14、若长度为n的线性表采用顺序存储结构,那么删除它的第i个数据元素之前,需要它一次向前移动()个数据元素。
A.n-i B.n+i C.n-i-1 D.n-i+1
15、若长度为n的线性表采用顺序结构,在第i个数据元素之前插入一个元素,需要它依次向后移动()个元素。B
A.n-i B.n-i+1 C.n-i-1 D.i
16、线性表L=(a1, a2 ,……,an )用一维数组表示,假定删除线性表中任一元素的概率相同(都为1/n),则删除一个元素平均需要移动元素的个数是()。C
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
17、
设h
为不带头结点的单向链表。在h
的头上插入一个新结点t
的语句是:D
A.
h=t; t->next=h->next;
B.t->next=h->next; h=t;
C.h=t; t->next=h;
D.t->next=h; h=t;
18、在单链表中,若
p
所指的结点不是最后结点,在p
之后插入s
所指结点,则执行 C
A.
s->next=p; p->next=s;
B.s->next=p->next; p=s;
C.s->next=p->next; p->next=s;
D.p->next=s; s->next=p;
19、带头结点的单链表
h
为空的判定条件是:B
A.
h == NULL;
B.h->next == NULL;
C.h->next == h;
D.h != NULL;
20、
在具有N个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是(? C
A.在地址为p的结点之后插入一个结点 B.删除开始结点 C.遍历链表和求链表的第i个结点 D.删除地址为p的结点的后继结点
21、对于一个具有N个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为 O(N)
22、链表不具有的特点是: B
A.插入、删除不需要移动元素 B.方便随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比
23、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为( )。
A.O(1) B.O(m) C.O(n) D.O(n+m)
24、(neuDS)在单链表中,增加一个头结点的最终目的是为了( )。 B
A.使单链表至少有一个结点 B.方便运算的实现 C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储
25、以下关于链式存储结构的叙述中,()是不正确的。C
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作方便,不必移动结点
26、不带表头附加结点的单链表为空的判断条件是头指针head满足条件()。A
带表头选择B
A.head==NULL B.head->next==NULL C.head->next== head D.head!=NULL
27、
可以用带表头附加结点的链表表示线性表,也可以用不带头结点的链表表示线性表,前者最主要的好处是()。
A.可以加快对表的遍历 B.使空表和非空表的处理统一 C.节省存储空间 D.可以提高存取表元素的速度
28、对于一非空的循环单链表,
h
和p
分别指向链表的头、尾结点,则有:
A.
p->next == h
B.p->next == NULL
C.p == NULL
D.p == h
29、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用什么存储方式最节省运算时间? B
A.单链表 B.仅有尾指针的单循环链表 C.仅有头指针的单循环链表 D.双链表
30、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用哪种存储方式最节省运算时间?
A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表