有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一 、 选 择 题 （ 每 题 2 分 共 2 0 分 ）
1．若长度为 n 的线性表 (a 1, a 2, …, a n ) 采用顺序存储，删除它的第 i 个数据元素，需要依
次向前移动 个数据元素。
A. n-i B. n+i C.n-i+1 D.n-i-1
2．在一个单链表 head 中，若要在指针 p 所指结点后插入一个 q 指针所指结点， 则执行 _____ 。
A. p-next=q-next; q-next=p;
B. q-next=p-next; p=q;
C. p-next=q-next; p-next=q;
D. q-next=p-next; p-next=q;
3．栈是一种 的线性表。
A. 只允许在一端进行插入和在另一端进行删除
B. 只允许在一端进行插入和删除
C. 只允许在两端进行插入和删除
D. 允许在中间部位进行插入和删除
4 ．算术表达式 a ×b+c/d 的逆波兰式是 ______ 。
A. ab ×cd+/ B. ab ×c/d+ C. ab ×cd/+ D. ab+ ×cd/
5．循环队列用数组 A[0 ，m-1] 存放其元素值，已知其头尾指针分别是 front 和 rear ，则当
前队列中的元素个数是（） 。
A．(rear-front+m)%m B．read-front+1
C．read-front-1 D ．read-front
6．设二维数组 a[0 …m-1][ 0…n-1] 按行优先顺序存储在首地址为 loc(a 00) 的存储区域中， 每
个元素占 d 个单元，则 aij 的地址为 ________ 。
A. loc(a 00) +( i ×n+ j) ×d B. loc(a 00) +(j ×m+i) ×d
C. loc(a 00) +((j- 1) ×n+i - 1) ×d D. loc(a 00 ) +((j- 1) ×m+i - 1) ×d
7．对于二叉树来说 , 第 i 层上至多有 ____个结点。
i i-1 i i-1
A ．2 B ． 2 C ．2 -1 D ．2 -1
8．有一个有序表为 {1,3,9,12,32,41,45,62,75,77,82,95,100} ，当二分查找值为 82 的结点
时， （ ）次比较后查找成功。
A． 1 B ．2 C ．4 D ．8
9．设哈希表长 m=11，哈希函数 H （key ）=key%11。表中已有 4 个结点： addr （15）=4， addr
（38 ）=5，addr （61 ）=6，addr （84 ）=7，其余地址为空，如果线性探测再散列处理冲突，
关键字为 49 的结点地址是 。
A ．3 B ．5 C ．8 D ．9
10．用某种排序方法对线性表（ 25,84,21,47,15,27,68,35,20 ）进行排序时， 元素序列的变
化情况如下：
25,84,21,47,15,27,68,35,20
15,84,21,47,25,27,68,35,20
15,20,21,47,25,27,68,35,84
15,20,21,25,47,27,68,35,84
文档评论（0）