有哪些信誉好的足球投注网站- 1、本文档共13页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
试卷一
一、选择题（本题共30分,每题2分）
1. 计算机识别、存储和加工处理的对象被统称为________。
A. 数据 B. 数据元素 C. 数据结构 D. 数据类型
2.
已知一栈的进栈序列为：1234，则下列哪个序列为不可能的出栈序列________。
A ．1234 B．4321 C．2143 D．4123
3. 链表不具有的特点是________。
A. 随机访问 B.
不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素 D. 所需空间与线性表长度成正比
4.
设InitQueue(Q)、EnQueue(Q,e)、DeQueue(Q,e)分别表示队列初始化、入队和出
队的操作。经过以下队列操作后，队头的值是________
InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); EnQueue(Q,c);
DeQueue(Q,x)
A. a B. b C.NULL D.x
5.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行_______
_。
A．p=q-next; p-next=q-next;free(p);
B．p=q-next; q-next=p; free(p);
C．p=q-next; q-next=p-next; free(p);
D．q-next=q-next-next; q-next=q; free(p);
6.
一个顺序表第一个元素的存储地址是100,每个元素占2个存储单元，则第5个元
素的地址是________。
A．110 B．108 C．100 D．120
7.
在一个长度为n的顺序存储的线性表中，在其第i个位置插入一个新元素时，需要
移动元素的次数是________。
A. n-i B. n-i+1 C. n-i-1 D. i
8．下面关于线性表的叙述错误的是________。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
9.
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)
10.下列查找方法中哪一种不适合元素的链式存储结构________。
A．顺序查找 B．分块查找 C．二分查找 D．散列查找
11.
下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的
算法是________。
A. 快速排序 B.希尔排序 C.堆排序 D.冒泡排序
12. 设一棵二叉树的深度为k，则该二叉树中最多有________个结点。
k k-1 k
A． 2k-1 B. 2 C. 2 D. 2 -1
13. 下列四个选项中，能构成堆的是________。
A.75,65,30,15,25,45,20,10
B.75,65,45,10,30,25,20, 15
C.75,45,65,30,15,25,20,10
D.75,45,6
文档评论（0）