当前位置:首页 > 东软数据结构,树和二叉树复习题
head A B P1 C D P2 E
图2.29 单链表head的存储结构图
A. head.getNext().getData()=='C' B. head.getData()=='B' C. P1.getData()==’D’ D. P2.getNext()==null 二、填空题
1. 线性表是由n(n≥0)个数据元素所构成的有限序列,其中n为数据元素的个数,称为线性表的长度,n=0的线性表称为空表。
2. 线性表中有且仅有一个开始结点和终端结点,除开始结点和终端结点之外,其它每一个数据元素有且仅有一个前驱,有且仅有一个后继。
3. 线性表通常采用顺序存储和链式存储两种存储结构。若线性表的长度确定或变化不大,则适合采用顺序存储结构进行存储。
4. 在顺序表{a0,a1,??,an-1}中的第i(0≤i≤n-1)个位置之前插入一个新的数据元素,会引起n-i个数据元素的移动操作。
5. 在线性表的单链表存储结构中,每一个结点有两个域,一个是数据域,用于存储数据元素值本身,另一个是指针域,用于存储后继结点的地址。
6. 在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行 顺序存取。
7. 顺序表中逻辑上相邻的数据元素,其物理位置一定相邻,而在单链表中逻辑上相邻的数据元素,其物理位置不一定相邻。
8. 在仅设置了尾指针的循环链表中,访问第一个结点的时间复杂度是o(1)。
9. 在含有n个结点的单链表中,若要删除一个指定的结点p,则首先必须找到指针结点的前驱,其时间复杂度为o(n)。
10. 若将单链表中的最后一个结点的指针域值改为单链表中头结点的地址值,则这个链表就
构成了循环单链表。
一、单项选择题
1. 下面描述错误的是()
A. HTML文件由开头,标记结束。 B.文档头信息包含在
与之间。C.在
和之间可以包含A.
标记 B.
标记 C.
A. B. C. D. 4. 下面不属于标记中的 type 属性取值的是()
A.password B.text C.submit D.textarea 5. 标记中的 type 属性为时表示单选按钮()
A.password B.submit C.radio D.text
6. 在html标记中,哪个标记用于设置当前页面的标题。() A. head B. nameC. title D. html 7. 下列标签中没有自动换行作用的是()
A. a B h1C. p
D li
8. HTML语言中,表格标记符是()
A
A.ComputerStyleSheetsB.CascadingStyleSheets C.CreativeStyleSheetsD.ColorfulStyleSheets
10. 能在浏览器的地址栏中看到提交数据的表单提交方式是(B)
A.submit B.get C.post D.out
11. CSS 选择器通过被规则指定的标记,对文档中使用该标记的内容进行统一的外观控制。
下面那些不是 CSS 选择器。()
A. 标签选择器 B.Class选择器 C.ID 选择器D.名称选择器 12. 引用外部样式表的格式是()。
A.