数据结构试题3

数据结构试题3

2007-01-18 10:28

〖微笑天使收集整理QQ:84024257〗 一、选择题（每小题2分，共8分） 1. 若需要利用形参直接访问实参，则应把形参变量说明为（ ）参数。 A. 指针 B. 引用 C. 值  2. 在一个单链表HL中，若要在指针q所至结点的后面插入一个由指针p所指向的结点，则执行（）。 A. q->next=p->next; p->next=q; B. p->next=q->next; q=p; C. q->next=p->next; p->next=q; D. p->next=q->next; q->next=p; 3. 在一个顺序队列中，队首指针指向对首元素的（）位置。 A. 后一个 B. 前一个 C. 当前 4．向二叉搜索树中插入一个元素时，其时间复杂度大致为（ ）。 A. O(long2n) B. O(n) C. O(1) D. O(nlong2n)  二.、填空题（每空1分，共同社2分） 1. 数据的存储结构被分为_______________,________________,_______________和______________四种。 2. 对于一个顺序存储的线性表，在表头插入元素的时间复杂度为______________, 在表尾插入元素的时间复杂 度为_______________。 3. 在稀疏矩阵所对应的三远组线性表中，每个三元组元素按______________为主序，_______________为辅序 的次序排列。 4. 在广义表的存储结构中，单元表结点与表元素结点有一个域对应不同，