〖微笑天使收集整理QQ:84024257〗 一、选择题(每小题2分,共8分) 1. 若需要利用形参直接访问实参,则应把形参变量说明为( )参数。 A. 指针 B. 引用 2. 在一个单链表HL中,若要在指针q所至结点的后面插入一个由指针p所指向的结点,则执行()。 A. q->next=p->next; p->next=q; 3. 在一个顺序队列中,队首指针指向对首元素的()位置。 A. 后一个 B. 前一个 4.向二叉搜索树中插入一个元素时,其时间复杂度大致为( )。 A. O(long2n) B. O(n) 二.、填空题(每空1分,共同社2分) 1. 数据的存储结构被分为_______________,________________,_______________和______________四种。 2. 对于一个顺序存储的线性表,在表头插入元素的时间复杂度为______________, 在表尾插入元素的时间复杂 度为_______________。 3. 在稀疏矩阵所对应的三远组线性表中,每个三元组元素按______________为主序,_______________为辅序 的次序排列。 4. 在广义表的存储结构中,单元表结点与表元素结点有一个域对应不同, |
数据结构试题3
最新推荐文章于 2024-06-26 14:09:34 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
数据结构试题3
2007-01-18 10:28