带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。现问上述方法能否求得最短路径?若该方法可行，试证明之；否则，举例说明。

将关键字序列{7，8，30，11，18，9，14}散列存储到一个散列表中，设该散列表的存储空间是一个下标从0开始、大小(HashSize)为l0的一维数组，散列函数为H(key)=(key×3)MOD HashSize，处理冲突采用线性探测法。现要求：(1)画出所构造的散列表；(2)计算出等概率情况下查找成功的平均查找长度。

若采用冒泡排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出其每趟排序结束后的关键字序列。

写出一个将线性表的顺序表存储方式(数组a、表长为n)改成单链表存储方式(其头结点由头指针head指向)的算法。设函数头为：Node * CreateLinkedList(DataType a[]，int n)

程序段s=i=0；do {i=i+1；s=s+i；}while(i< =n)的时间复杂度为

不属于数据组织三个层次的是

具有先进先出特征的数据结构是

一个栈的输入序列为1234，则下列序列中可能是栈的输出序列的是

设指针变量front表示链队列的队头指针，指针变量rear表示链队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为