有哪些信誉好的足球投注网站- 1、本文档共14页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构-进栈出栈和排序习题集
一、填空题：（每空1分，共10分）
1. 数据的存储结构种类包括 ① 。
2. 分析以下部分代码的时间复杂度用大O表示法为 ② 。
int i=1;s=0;
while(i=n)
{ s+=i;
i=i+2;
}
3. 队列是一种 ③ 的特殊的线性表。
4. 线性表的顺序存储结构通常可采用 ④ 和 ⑤ 两种访问方式。
5. 设一棵完全二叉树有700个结点，则共有 ⑥ 个叶子结点。
6. 将一个长度为n的顺序表的第i个元素删除时，只需前移 ⑦ 个元素。
7. 设数组a[1…10, 1…20]的起始地址为100，每个元素占4个存储单元，若以行序为主序顺序存储，则元素a[3,5]的存储地址为 ⑧ 。
8. 排序方法的稳定性是指 ⑨ 。
9. 对有序顺序表（3，8，10，25，29，45，55，77，85，99）采用折半查找，若查找表中元素10，它将依次与表中元素 ⑩ ???较大小。
10. 数据的存储结构主要包括 。
11. 表达式求值是 应用的一个典型例子。
12. 下面程序段的时间复杂度是 。
for(j=0; j＜n;j++)
a=a+ j；
13. 空串与空格串的区别在于： 。
14. 单链表表示法的基本思想是用 表示结点间的逻辑关系。
15. 在图1所示的树中，结点G的子孙结点有 。
16. 在有n个顶点的连通图中，至少有 条边。
17. 根据二叉树的定义，具有三个结点的二叉树有 种不同的形态，分别是 。
18. 排序方法的稳定性是指 。
19. 设有一稠密图G，则G采用 存储较省空间。
20. 将一个长度为n的顺序表的第i个元素(1≤i≤n)删除时，需向前移动 个元素。
21. 设数组a[1…10, 1…20]的基地址为100，每个元素占4个存储单元，若以列序为主序顺序存储，则元素a[6,16]的存储地址为 。
22. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 。
23. 数据的逻辑结构包括 、 和 三种基本结构。
24. 表达式求值是 应用的一个典型例子。
25. 下面程序段的时间复杂度是 。
i=1；
while(i＜=n)
{ t=t+1；
i++；
}
26. 空串与空格串的区别在于： 。
27. 单链表的基本思想是用 表示结点间的逻辑关系。
28. 树的度是指 。
29. 交换排序的方法主要包括 。
30. 在有n个顶点的简单无向图中，最大可有 条边。
31. 深度为7（根的层次号为1）的完全二叉树至少有______ _____个结点。
32. 图的存储方式主要有 。
33. 将一个长度为n的线性表的第i个元素(1≤i≤n)删除时，需向前移动 个元素。
34. 设数组a[0…10, 0…20]的基地址为100，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[6,15]的存储地址为 。
35. 查找表要采用折半查找，必须满足的条件
文档评论（0）