Do them by hand Part II Problem Solving Question 1 (10 points). Wi.pdf

•

0 gostou•6 visualizações

This document contains 3 questions about algorithms and data structures. Question 1 asks for the asymptotic time complexity of operations on numbers with m and n digits. Question 2 asks about performing different traversals on a sample tree. Part a asks for breadth-first, part b for preorder, part c for post-order, and part d for in-order of a subtree. Question 3 asks to build a binary search tree by inserting keys in order, then delete a node by copying and by merging.

Educação

Do them by hand Part II: Problem Solving: Question 1 (10 points). With respect to the
programming problem in Part I, What is the tightest asymptotic running time for each of your
operations, expressed in terms of the number of digits for the two operands, m and n, of each
operation? Clearly justify your answer. Question 2. (20 points) Consider the following General
Tree: a. (5 points) Show the breadth first traversal of the above tree. b. (5 points) Show the
preorder traversal of the above tree. c. (5 points) Show the post-order traversal of the above tree.
d. (5 points) Show the in-order traversal of the subtree rooted at node 30 . Question 3. (20 points)
a. (10 points) Construct a BST by inserting the following keys into an empty BST, in order.
15,17,10,2,19,18,14,8,7,16,3,4,11. b. (5 points) Delete the node with value 15 from the resulting
BST tree in part "a." by copying. c. (5 points) Delete the node with value 15 from the resulting
BST tree in part "a." by merging.

Mais conteúdo relacionado

Semelhante a Do them by hand Part II Problem Solving Question 1 (10 points). Wi.pdf

Ec2203 digital electronics questions anna university by www.annaunivedu.org

annaunivedu

MATLAB Questions and Answers.pdf

Gate-Cs 1996

Sample quizz test

algo1

Ss matlab solved

Đề Thi HK2 Toán 7 - THCS Tô Ký

Công Ty TNHH VIETTRIGROUP

3rd Semester Computer Science and Engineering (ACU) Question papers

BGS Institute of Technology, Adichunchanagiri University (ACU)

Project advance itt

Kumar Sambhav Singh

A109211002 switchingtheoryandlogicdesign1

jntuworld

Mcs 10 104 compiler design dec 2014

Sreeju Sree

Task4/output.txt 2 5 9 13 15 10 1 0 3 7 11 14 12 8 6 4 2 5 1 0 3 7 6 4 12 8 9 13 15 10 11 14 0 1 2 5 7 6 4 3 8 9 12 13 15 14 11 10 0 1 2 3 7 6 4 5 8 9 11 10 15 14 12 13 0 1 2 3 7 6 5 4 8 9 10 11 15 14 13 12 Task4/task4.cpp #include <cstdio> #include <iostream> using namespace std; #define MAXROW 4 #define MAXCOL 4 void bidirection_bbsort(int a[], int n, bool ascending) { int i,j, temp; //This is the original bubble sort // Make SMALL change such that it handles descending sorting too for (i = n-1; i >= 1; i--) { for (j = 1; j <= i; j++) { if (a[j-1] > a[j]) { temp = a[j-1] ; a[j-1] = a[j] ; a[j] = temp ; } } } } void column_sort(int m[][MAXCOL], int col) { //Use the bidirection_bbsort() once it is implemented // No need to invent / write a new sorting logic } void print_matrix(int m[][MAXCOL], int nRow, int nCol) { int i, j; for (i = 0; i < nRow; i++){ for (j = 0; j < nCol; j++){ printf("%2d ", m[i][j]); //use printf for easier formatting //cout << setw(2) << m[i][j] << " "; //equivalent c++ output formatting } cout << endl; } cout << endl; } void phase_A(int mat[][MAXCOL], int nRow, int nCol) { int i; bool order = true; for (i = 0; i < nRow; i++, order = !order){ bidirection_bbsort(mat[i], nCol, order); } } void phase_B(int mat[][MAXCOL], int nRow, int nCol) { int i; for (i = 0; i < nCol; i++){ column_sort(mat, i); } } void magic_sort(int mat[][MAXCOL], int nRow, int nCol) { int i; for (i = 1; i < nRow; i *= 2){ phase_A(mat, nRow, nCol); print_matrix(mat, nRow, nCol); phase_B(mat, nRow, nCol); print_matrix(mat, nRow, nCol); } phase_A(mat, nRow, nCol); print_matrix(mat, nRow, nCol); } int main() { int arr[] = { 5, 12, 6, 7, 9, 6, 1}; int i; int mat[MAXROW][MAXCOL] = { {5, 2, 13, 9}, {10, 1, 15, 0}, {7, 3, 11, 14}, {12, 8, 4, 6} }; magic_sort(mat, 4, 4); return 0; } Task3/task3.cpp #include <cstdio> #include <iostream> using namespace std; struct Point { int X, Y; }; void sort(Point a[], int n) { //You can adapt any of the insertion / selection / bubble sort } int main() { int i; Point ptArray[5] = { {11, 34}, {5, 73}, {11, 19}, {13, 5}, {11, 68}}; sort(ptArray, 5); //The output should match the order given in question for (i = 0; i < 5; i++){ printf("(%d, %d)\n", ptArray[i].X, ptArray[i].Y); } return 0; } Task2/sample_length_3.txt *** %%% %## %$$ ##% $$% Task2/sample_length_5.txt ***%% ***## ***$$ %***% %%*** %%%%% %%%## %%%$$ %%##% %%$$% %##%% %#### %##$$ %$$%% %$$## %$$$$ ##*** ##%%% ##%## ##%$$ ####% ##$$% $$*** $$%%% $$%.

Task4output.txt 2 5 9 13 15 10 1 0 3 7 11 14 1.docx

josies1

[Question Paper] Fundamentals of Digital Computing (Revised Course) [January ...

Mumbai B.Sc.IT Study

X10707 (me8691)

BIBIN CHIDAMBARANATHAN

[Question Paper] Fundamentals of Digital Computing (Revised Course) [January ...

Mumbai B.Sc.IT Study

[Question Paper] Computer Graphics (Old Course) [June / 2014]

Mumbai B.Sc.IT Study

11th information practices paper CBSE INDIA 2012 2013

Harish Gyanani

2013-June: 3rd Semester E & C Question Papers

B G S Institute of Technolgy

3rd Semester Electronic and Communication Engineering (2013-June) Question P...

BGS Institute of Technology, Adichunchanagiri University (ACU)

Math 116 pres. 5

United Scholars Organization (LDCU)

Semelhante a Do them by hand Part II Problem Solving Question 1 (10 points). Wi.pdf (20)

Ec2203 digital electronics questions anna university by www.annaunivedu.org

MATLAB Questions and Answers.pdf

Gate-Cs 1996

Sample quizz test

algo1

Ss matlab solved

Đề Thi HK2 Toán 7 - THCS Tô Ký

3rd Semester Computer Science and Engineering (ACU) Question papers

Project advance itt

A109211002 switchingtheoryandlogicdesign1

Mcs 10 104 compiler design dec 2014

Task4output.txt 2 5 9 13 15 10 1 0 3 7 11 14 1.docx

[Question Paper] Fundamentals of Digital Computing (Revised Course) [January ...

X10707 (me8691)

[Question Paper] Fundamentals of Digital Computing (Revised Course) [January ...

[Question Paper] Computer Graphics (Old Course) [June / 2014]

11th information practices paper CBSE INDIA 2012 2013

2013-June: 3rd Semester E & C Question Papers

3rd Semester Electronic and Communication Engineering (2013-June) Question P...

Math 116 pres. 5

Mais de sumyad25

El entorno macro NO incluye (seleccione todo lo que corresponda).pdf

sumyad25

El auge y la cada de Nokia en los telfonos mviles Nokia surgi de Finlandia para liderar la revolucin de los telfonos mviles. Rpidamente creci hasta tener una de las marcas ms reconocibles y valiosas del mundo. En su apogeo, Nokia controlaba una cuota de mercado mundial de telfonos mviles de ms del 40 por ciento. Si bien su viaje a la cima fue rpido, su declive tambin lo fue y culmin con la venta de su negocio de telfonos mviles a Microsoft en 2013. Con un equipo de liderazgo joven, unido y enrgico a la cabeza, el xito inicial de Nokia fue principalmente el resultado de elecciones de gestin visionarias y valientes que aprovecharon las tecnologas innovadoras de la empresa a medida que la digitalizacin y la desregulacin de las redes de telecomunicaciones se extendan rpidamente por toda Europa. Pero a mediados de la dcada de 1990, el casi colapso de su cadena de suministro signific que Nokia estaba al borde de ser vctima de su xito. En respuesta, se implementaron sistemas y procesos disciplinados, lo que permiti a Nokia volverse extremadamente eficiente y aumentar an ms la produccin y las ventas mucho ms rpido que sus competidores. Entre 1996 y 2000, la plantilla de Nokia Mobile Phones (NMP) aument un 150 por ciento a 27.353, mientras que los ingresos durante el perodo aumentaron un 503 por ciento. Este rpido crecimiento tuvo un costo. Y ese costo fue que los gerentes de los principales centros de desarrollo de Nokia se encontraron bajo una presin de rendimiento a corto plazo cada vez mayor y no pudieron dedicar tiempo ni recursos a la innovacin. Mientras que el negocio central se enfocaba en mejoras incrementales, el grupo de datos relativamente pequeo de Nokia tom el manto de la innovacin. En 1996, lanz el primer telfono inteligente del mundo, el Communicator, y tambin fue responsable del primer telfono con cmara de Nokia en 2001 y de su telfono inteligente de segunda generacin, el innovador 7650. Los lderes de Nokia eran conscientes de la importancia de encontrar lo que llamaron un "tercer pierna: una nueva rea de crecimiento para complementar los negocios de redes y telfonos mviles de gran xito. Sus esfuerzos comenzaron en 1995 con el New Venture Board, pero esto no logr ganar traccin ya que los negocios centrales ejecutaban sus propias actividades de riesgo y los ejecutivos estaban demasiado absortos en la gestin del crecimiento en las reas existentes para centrarse en encontrar un nuevo crecimiento. La cultura corporativa es una de las ventajas estratgicas y competitivas de Nokia. Conectar personas es el eslogan que se refiere a las instalaciones fsicas de la empresa. Los edificios de Nokia mantienen una fuerte imagen corporativa. Nokia tiene cuatro valores y principios principales en el corazn de su filosofa corporativa: satisfaccin del cliente, respeto por las personas, logro y aprendizaje continuo. Sin embargo, existen algunas diferencias bsicas entre la cultura organizacional y la cultura nacional. Estos son: estilo de liderazgo, poltic.

El auge y la ca�da de Nokia en los tel�fonos m�viles Nokia surgi� .pdf

sumyad25

El 31 de mayo, la cuenta de Efectivo de Money Corporation mostr un saldo de $14,500 antes de que se preparara la conciliacin bancaria. Despus de examinar el extracto bancario de mayo y los elementos incluidos en l, el contador de la empresa encontr los siguientes elementos: Error: Money Corp. emiti un cheque por $90 pero lo registr incorrectamente por $900. Cul es la cantidad de efectivo que se debe informar en el balance general de la empresa al 31 de mayo? Opcin multiple $15,125. $15,050. $14,315. $13,325. cheques pendientes ps 2,250 Depsitos pendientes 2,800 cheque NSF 140 Tarifas de servicios 45.

El 31 de mayo, la cuenta de Efectivo de Money Corporation mostr� u.pdf

sumyad25

El 1 de mayo, JT Engineering ten�a un inventario inicial de 200 unid.pdf

sumyad25

Ejemplo de estudio de caso: Robin Hood Joseph Lampel, Universidad de Nueva York Era la primavera del segundo ao de su insurreccin contra el Alto Sheriff de Nottingham cuando Robin Hood dio un paseo por el bosque de Sherwood. Mientras caminaba, reflexionaba sobre el progreso de la campaa, la disposicin de sus fuerzas, los movimientos recientes del Sheriff y las opciones que enfrentaba. La revuelta contra el Sheriff haba comenzado como una cruzada personal. Surgi del conflicto de Robin con el Sheriff y su administracin. Sin embargo, Robin Hood solo podra hacer poco. Por lo tanto, busc aliados, hombres con agravios y un profundo sentido de la justicia. Ms tarde, dio la bienvenida a todos los que vinieron, haciendo pocas preguntas y exigiendo solo la voluntad de servir. La fuerza, crea, resida en los nmeros. Pas el primer ao forjando al grupo en una banda disciplinada, unida en enemistad contra el Sheriff y dispuesta a vivir fuera de la ley. La organizacin de la banda era simple. Robin gobern supremamente, tomando decisiones de suma importancia. Deleg tareas especficas a sus lugartenientes. Will Scarlett estaba a cargo de la inteligencia y la exploracin. Su trabajo principal era seguir al Sheriff y sus hombres, siempre alerta a su prximo movimiento. Tambin recopil informacin sobre los planes de viaje de ricos comerciantes y recaudadores de impuestos. Little John mantuvo la disciplina entre los hombres y se asegur de que su tiro con arco estuviera en el punto ms alto que exiga su profesin. Scarlock se ocup de las finanzas, convirtiendo el botn en efectivo, pagando partes de la toma y encontrando escondites adecuados para el excedente. Finalmente, el hijo de Much the Miller tuvo la difcil tarea de abastecer a la banda cada vez mayor de Merrymen. El tamao cada vez mayor de la banda fue motivo de satisfaccin para Robin, pero tambin motivo de preocupacin. La fama de sus Merrymen se estaba extendiendo y llegaban nuevos reclutas de todos los rincones de Inglaterra. A medida que la banda creca, su pequeo vivac se convirti en un importante campamento. Entre incursiones, los hombres se arremolinaban, hablando y jugando. La vigilancia estaba en declive y la disciplina se estaba volviendo ms difcil de hacer cumplir. 'Por qu', reflexion Robin, 'no conozco a la mitad de los hombres con los que me encuentro estos das'. La banda de crecimiento tambin comenzaba a exceder la capacidad de alimento del bosque. La caza se estaba volviendo escasa y los suministros deban obtenerse de las aldeas perifricas. El costo de comprar alimentos comenzaba a agotar las reservas financieras de la banda en el mismo momento en que los ingresos estaban en declive. Los viajeros, especialmente aquellos que tenan ms que perder, ahora le estaban dando un amplio rodeo al bosque. Esto les result costoso e inconveniente, pero era preferible a que les confiscaran todos sus bienes. Robin crea que haba llegado el momento de que los Merrymen cambiaran su poltica de confiscacin total de bienes p.

Ejemplo de estudio de caso Robin Hood Joseph Lampel, Universidad .pdf

sumyad25

Effective communication requires a clear understanding of the objective of the communication and the skills to create messages that are focused on the right people, at the right time and with the right information in the right format. As a procurement professional, explain the following factors in line with achieving effective communication. 1) Role of the stakeholder il) Credibility of messenger and the message iii) the relevance of the information to the recipient iv) The format and content of the message.

Effective communication requires a clear understanding of the object.pdf

sumyad25

Economic situation: The economy is suffering from an unemployment problem created by too little spending on goods and services that has caused an economic slowdown (recessionary gap). The federal government has been called upon to implement fiscal policy measures. What is the name of the fiscal policy that the government would implement? What are the two actions that can be taken and would they be increased or decreased to close the recessionary gap and take care of the problem of unemployment?.

Economic situation The economy is suffering from an unemployment p.pdf

sumyad25

Easy Company, a corporation, is considering a variety of equity financing methods. This company routinely pays dividends to its shareholders. It has the option to issue common stock, preferred stock, or a combination of the two. Consider that equity financing requires that the stock offerings be attractive to investors. Please respond to the following: Compare the variety of preferred stock and the impact each has on the payment of dividends. Provide an example of a stock offering portfolio that would be attractive to investors..

Easy Company, a corporation, is considering a variety of equity fina.pdf

sumyad25

Each DQ post must contain at least one citation from a source in support of your assertions, assumptions, opinions, or conclusions. This may be from your textbook, a source from the LIRN library, or another credible, i.e., academic source. 2. Which of the following can be considered (mathematically) interval data? a. Country of origin for a group of immigrants (Nigeria, Colombia, Italy, Japan, etc.) b. Total percentage of Nigerian immigrants c. A four-point scale of support for a tax increase (Not supportive, Somewhat supportive, Supportive, Very supportive) asked of survey respondents d. Total PAC contributions received by each congressional candidate.

Each DQ post must contain at least one citation from a source in sup.pdf

sumyad25

Duygusal zeka (EI) ile ilgili aadaki ifadelerden hangisi dorudur? Yant seenekleri grubu Zekay lmek iin standartlatrlm testlerden elde edilen bir puan ifade eder. Kiisel abayla kazanlamayan entelektel faaliyetler iin bir yetenei ifade eder. Bir kiinin bakalarnn ve kendi duygularn alglama yeteneini ierir. Yargda bulunmak iin sezgisel temyiz yerine rasyonaliteye dayanr. Bir kiinin gerek duygularn bastrma ve rgtsel olarak doru duygular ifade etme becerisini ifade eder..

Duygusal zeka (EI) ile ilgili aadaki ifadelerden hangisi dorudur .pdf

sumyad25

Durum: Ltfen aadaki durumu Art. 101 TFEU ve VBER. C'nin Sanat anlamnda bir taahht olduunu varsayn (ve aklamayn). 101 TFEU. C irketi, bir tbbi cihaz reticisidir. C nmzdeki aylarda belirli Avrupa pazarlarna girmeyi planlyor. C ynetimi, bamsz satclar veya sat acenteleri ile birlikte almay dnr. Bu arka plana kar, C ynetiminin aadaki sorular vardr: 1. Bamsz satclar ve/veya satlar iin asgari fiyatlar uygulamak mmkn mdr? ajanlar?.

Durum L�tfen aadaki durumu Art. 101 TFEU ve VBER. Cnin Sanat anlam.pdf

sumyad25

Dwight Schrute, Scranton, PA konumu iin bir kat irketi olan Dunder Mifflin, Inc.'e kiralanan bir ofis binasna sahiptir. Dunder Mifflin-Scranton ubesinin blge mdr Michael Scott'n ofiste morali ve retkenlii artrmak iin parlak bir fikri var. Fikri tartmak iin Dwight ile buluur. Michael, Dwight'a ofisi yeniden tasarlamak ve alanlarn dans ederek ve kahve ierek stres atabilmeleri iin yar kafe ve yar disko, nam dier Caf Disco olan bir oda ina etmek istediini syler. Michael, tadilatn yaklak 20.000 $'a mal olacan ancak binann deerini gerekten artrmayacan tahmin ediyor nk kimse ofis binasnda bir Caf Disco istemiyor. Dwight, Michael'a fikrin sama olduunu dndn syler ve Michael baka bir ofis binasna gitmekle tehdit eder. Dwight, kirac olarak Dunder Mifflin'i kaybetmek istemiyor, bu yzden Dwight, Caf Disco tadilatn Dunder Mifflin derse bir aylk 5.000 $'lk kira bedelinden vazgeeceini sylyor. Michael gerekten tanmak istemiyor, bu yzden anlamay kabul ediyor. Dwight Schrute, EBM Firmanzla balant kuruyor ve varsa, vergi amalar iin brt gelire dahil etmesi gereken tutar konusunda tavsiyenize ve rehberliinize ihtiya duyuyor. Blackboard'da listelenen teslim tarihine kadar Bay Schrute'a gerekli formatta bir mektup yazn. Bay Schrute'nin adresi 8600 Money Beets Road, Scranton, PA 18503. Her blm iin hukukun stnl nedir? A. Yasama Otoritesi- IRS Kodu B. dari Makam- Ynetmelikler, Gelir daresi Bakanl C. Yarg Makam-Mahkeme Davalar.

Dwight Schrute, Scranton, PA konumu i�in bir kat irketi olan Dunder .pdf

sumyad25

During the month of June, Ace Incorporated purchased goods from two suppliers. The sequence of events was as follows: Required: Assume that Ace uses a perpetual inventory system and that the company had no inventory on hand at the beginning of the month. Calculate the cost of inventory as of June 30. June 3Purchased goods for $4,100 from Diamond Incorporated with terms 2/10, n/30.June 5Returned goods costing $1,100 to Diamond Incorporated for credit on account.June 6Purchased goods from Club Corporation for $1,000 with terms 2/10, n/30.June 11Paid the balance owed to Diamond Incorporated.June 22Paid Club Corporation in full..

During the month of June, Ace Incorporated purchased goods from two .pdf

sumyad25

Durante el mes de agosto, Boyce Company tuvo las siguientes transacciones: * Se obtuvieron ingresos por $130,000 y se recibieron en efectivo. * Prstamos bancarios por $25,500 fueron cancelados. * Equipo de $50,000 fue comprado con efectivo. * Se pagaron gastos por 78.600. * Los accionistas compraron acciones adicionales por $54,000 en efectivo. Un estado de flujos de efectivo para agosto, informara flujos de efectivo netos de actividades operativas de: Opcin mltiple $28,500. $29,900. $50,000. Incorrecto $51,400..

Durante el mes de agosto, Boyce Company tuvo las siguientes transacc.pdf

sumyad25

Dukane Company expects to produce 1.2 million units of product XX in 2022. Monthly production is expected to range from 80,000 to 120,000 units. Budgeted variable manufacturing costs per unit are as follows: direct materials $4, direct labour $6, and overhead $8. Budgeted fixed manufacturing costs per unit for depreciation are $2 and for supervision $1. Prepare a flexible manufacturing budget for the relevant range value using increments of 20,000 units. Prepare a flexible budget report..

Dukane Company expects to produce 1.2 million units of product XX in.pdf

sumyad25

Doru mu Yanl m sorusu 1.Finansal tablolarn yaynlanmasndan sonra ortaya kan olaylar, bilano tarihinden sonraki olaylar olarak adlandrlr. 2. GAAP d ltlerin bir irketin yllk raporuna dahil edilmesi kabul edilebilir ve karar vericiler iin yararl bilgiler salayabilir. 3. Bir mali analist, ksmen, bu tr ilemler tek hissedarlara servet transferi riski oluturabileceinden, ksmen ilikili taraflar ieren ilemlere ilikin kantlar iin irketin mali tablolarn dikkatlice inceleyecektir. 4.Muhasebe ilkesindeki tm deiiklikler geriye dnk olarak ele alnmaldr. 5. Bir irket, kendisiyle veya ynetimiyle bir ekilde balantl olan bireyler veya dier irketlerle bir ileme girdiinde, ilikili taraf ilemi gerekleir..

Doru mu Yanl m sorusu 1.Finansal tablolarn yaynlanmasndan sonra or.pdf

sumyad25

Drop down options: DECREASE or INCREASE The graph below is associated with a hypothetical country. Consider an increase in aggregate demand (AD). Specifically, aggregate demand shifts to the right from AD1 to AD2, causing the quantity of output demanded to rise at each price level. For instance, at a price level of 140 , output is now $400 billion, where initially it was $300 billion. (?) The following table lists several determinants of aggregate demand..

Drop down options DECREASE or INCREASE The graph below is associate.pdf

sumyad25

DRK, Inc., halka arzda 200.000 hisse satt. Sigortacnn a�k �cretleri .pdf

sumyad25

Dmitri has saved $30 per week to buy a preowned gaming console. He compares two different models: a Sintendo that is priced at $130 and a Nony system that is priced at $140. Dmitri decides to purchase the used Nony system for $140. Identify what role money plays in each of the following parts of the story. Hint: Select each role only once. Role of Money Medium of Exchange Unit of Account Store of Value Dmitri can easily determine that.

Dmitri has saved $30 per week to buy a preowned gaming console. He c.pdf

sumyad25

Draw particle trajectories representing the transformation of the ye.pdf

sumyad25

Mais de sumyad25 (20)