题目内容
（请给出正确答案）
在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则需要执行语句序列()。
A．HL=p；p-＞next=HL；
B．p-＞next=HL；HL=p；
C．p-＞next=HL；p=HL；
D．p-＞next=HL-＞next；HL-＞next=p
如果结果不匹配，请 联系老师 获取答案
更多“在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则…”相关的问题
A．单链表
B．带有头指针的单循环链表
C．双链表
D．带有尾指针的单循环链表
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。
A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)
A．p^. next:=head^. next；head^. next:=p
B．p^. next:=head^. next；head:=p
C．p^. next:=head；head:=p
D．head^. next:=head；p:=head
A．q—＞next=s—＞next;s—＞next=p;
B．s—＞next=P;q—＞next=s—＞next;
C．p—＞next=s—＞next;s—＞next=q;
D．s—＞next=q;p—＞next=s—＞next;
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
若用如下的SQL语句创建了一个表S： CREATE TABLE S(S#CHAR(6)NOT NULL，SNAME CHAR(8)NOT NULL，SEX CHAR(2)，AGEINTEGER) 向S表插入如下行时，哪一行可以被插入？
A．('201001'，'刘芳'，女，'17')
B．('202345'，NULL，'女'，25)
C．(NULL，'王名'，'男'，NULL)
D．('200746'，'黄祟'，NULL，NULL)
链表题：一个链表的结点结构
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
(1)已知链表的头结点head,写一个函数把这个链表
逆序(Intel)
仔细阅读下列源代码，按要求完成后面各题。
＜html＞
＜head＞
＜title＞HTML标记＜/title＞
＜/head＞
＜body＞
＜hl＞HTML语言＜/h1＞
＜h2＞第1章 HTML简介＜/h2＞
＜pre＞
HTML是英文HyperText Markup Language的缩写，中文译为“超文本链接标记语言”，它是一种计算机程序语言，用来编写Web网页。
＜/pre＞
HTML是一种超文本链接标记语言，可以链接到一个文件、一个网址、或一个文件中的锚点。如：北京大学的网址是http：//www.pku.edu.cn，欢迎访问“北京大学”!
＜table border=1＞
＜tr＞＜td＞学号＜/td＞＜td＞姓名＜/td＞＜td＞性别＜/td＞＜td＞年龄＜/td＞＜/tr＞
＜tr＞＜td＞20010001＜/td＞＜td＞张明＜/td＞＜td＞男＜/td＞＜td＞19＜/td＞＜/tr＞
＜/table＞
＜script. language="JavaScript"＞
vat name=window.prompt("请输入姓名："，"")；
document.write(name+"，您好! " ＋"欢迎访问本站点。＜br＞")；
＜/script＞
＜/body＞
＜/html＞
(1)在浏览器标题栏显示的内容是什么？
(2)＜h2＞…＜/h2＞标记的作用是什么？
(3)将“北京大学”链接到http://www.pku.edu.cn，给出源代码。
(4)网页中插入了一个表格，给出这个表格。
(5)源代码中插入了JavaScript脚本小程序，如果在提示窗的文本框中输， “ABC”，然后单击“确定”按钮，这段小程序运行的结果是什么？
